摘要： 第一题：1115 这道题是并查集的模板题。Kruskal都会了，还怕这个吗？ AC代码： 第二题：1116 说实话，我之前没有见过“带权并查集”，只会普通的并查集。不过看了后面的讲解之后，带权并查集也会了。 其实和普通并查集差别也不算很大，只不过多了一个value[x]，即x到根结点的距离罢了。 这 阅读全文