题目描述here。题解赛时得分：\(30/30\)，想了很久网络流最后不会。感觉这题就纯纯对脑洞，因为把题目中的\(2\)改成\(3\)就做不了）））不过还是相当有意思的。考虑如下建模方式：首先，考虑最小割。对于每个点\(i\)，我们用两个点\(x_{i}\)，\(y_i\)来表示。\(x_i\)表示\(i\)号点是

LOJ3686/JOISC2022DAY1京都观光考虑从\((x1,y1)\)只转一次弯到\((x2,y2)\)。先向南走当且仅当：\[\boxed{\frac{a_{x1}-a_{x2}}{x1-x2}<\frac{b_{y1}-b_{y2}}{y1-y2}}\]很容易想到斜率相关。但是如果只是对比两行，因为有列的条件参与，无法判断某一行是否一定不会被走过，于是

鸢飞戾天：鸢：又名黑耳鸢，一种凶猛的鸟；戾：至，到。比喻为功名利禄而极力高攀，用于形容势利小人。作谓语，定语。出处：鸢飞戾天，鱼跃于渊。（万物各得其所）例句：～者，望峰息心。经纶世务者，窥谷忘返。即鹿无虞：进山打鹿，没有熟悉地形和鹿性的虞官帮助，那是白费力气。形容做事条件不成熟就草率行事，必定劳