洛谷 村村通 解题报告

原题链接

很明显是一道并查集模板题。

如果还不知道并查集是什么请看别人家的博客

知道了就好办了。

首先一波并查集操作，合并+ $find$函数（ $find$的函数用来寻找它的根，即 $father(i)$。

最后直接搜有几棵树，输出树的数量-1，因为最终的目标是把这些树合并，只需要树的数量-1条边。