摘要： 我tm又把n和m打反了。 原题链接：https://www.luogu.org/problemnew/show/1195#sub 为什么我找到的并查集的题都基本上可以用kruskal做啊。。并查集明明可以干很多事情的好不好。。 既然要把n个点连成k个“块”，那自然想到连边要连n-k条。 我们对所有边 阅读全文

摘要： 今天就写并查集了。 原题链接：https://www.luogu.org/problemnew/show/1111#sub 题号好评（删 一开始没看出来，以为只需要把所有边排个序然后用并查集维护最后输出一个时间最大值就好。 后来一想，这特么不是kruskal吗？只不过是记录一下边权的最大值就好。 （ 阅读全文