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出最小

>>阅读原文<<