第一题：1115
这道题是并查集的模板题。Kruskal都会了，还怕这个吗？
AC代码：
第二题：1116
说实话，我之前没有见过“带权并查集”，只会普通的并查集。不过看了后面的讲解之后，带权并查集也会了。
其实和普通并查集差别也不算很大，只不过多了一个value[x]，即x到根结点的距离罢了。
这道题作为模板题也没有什么细节可说，代码写起来比较简单。
AC代码：
第三题：1117
普通并查集，没什么好说的。
AC代码：
第一题：1115
这道题是并查集的模板题。Kruskal都会了，还怕这个吗？
AC代码：
第二题：1116
说实话，我之前没有见过“带权并查集”，只会普通的并查集。不过看了后面的讲解之后，带权并查集也会了。
其实和普通并查集差别也不算很大，只不过多了一个value[x]，即x到根结点的距离罢了。
这道题作为模板题也没有什么细节可说，代码写起来比较简单。
AC代码：
第三题：1117
普通并查集，没什么好说的。
AC代码：