2019.8.6刷题统计

第一题：1115

这道题是并查集的模板题。Kruskal都会了，还怕这个吗？

AC代码：

第二题：1116

说实话，我之前没有见过“带权并查集”，只会普通的并查集。不过看了后面的讲解之后，带权并查集也会了。

其实和普通并查集差别也不算很大，只不过多了一个value[x]，即x到根结点的距离罢了。

这道题作为模板题也没有什么细节可说，代码写起来比较简单。

AC代码：

第三题：1117

普通并查集，没什么好说的。

AC代码：