M题-暂时没想法 https://ac.nowcoder.com/acm/contest/79000/M ———————— 做本题你需要会dfs或者并查集。本题解使用的是并查集。 目录 读题 思路 官方题解 参考代码片 读题： 题目中有重要信息，比如初始图肯定是两个“集合”以上。 （集合指的是两组城市，这两组间不存在通路） 然后是要重新建图，并且不能用原来的的路。 思路 如图： （题目给的是上面那一行，我们的最终输出结果是下面的一行。 有大佬提示我了，我们最后的结果其实就是一颗树，所以ans大小就是n-1） 官方题解 参考代码片： void solve() { int n, m; ...