【洛谷】P1111：修复公路

闲来无事找个题目（做完后才想到写个博客，所以图片是后来拍的）：

哇，是个并查集的题诶。

怀揣着好奇心，我点进去看了看。

题目

传送门

我随手打开csacademy，建了个图。怎样才能让任意两个村庄都存在至少一条修复完成的路呢？我想了想，惊讶地发现这道题十分简单。

任意两节点都存在一条路，那就是树，要从图中扣树，图又是无向图，那不就是最小生成树嘛。

所以，这道题就是个模板题。

那就好办了，直接把P3366【模板】最小生成树 的代码贴上去，再稍加修改就行了。

代码

#include<bits/stdc++.h>
using namespace std;
#define to first
#define cost second
#define n