M-SOLUTIONS Programming Contest 2020 E.M‘s Solution

M-SOLUTIONS Programming Contest 2020 E.M’s Solution 题目连接 比赛时彻底没思路，吐了，结果能够 DFS？不会爆掉吗……结果 1 1 1s 都没有就过了，因此告诫咱们要敢于尝试，固然，DFS也是有技巧的，咱们观察样例就会发现，全部铁路都会通过城市，因此咱们就枚举城市，每个城市能够建与 x x x 轴平行或者与 y y y 轴平行的铁路，DFS出最小

>>阅读原文<<