摘要：
题目链接：https://www.luogu.org/problemnew/show/P1551 思路： 很显然地我们会发现，这是一道并查集的模板题，并且是考察了并查集中的”并“和”查“的操作（好像所有关于亲戚的题都与并查集有关... 然后就是一个并查集的模板了，可以尝试记住（亏自己先会了最小生成树 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1195 思路： 首先可以判断这道题是用最小生成树来做的，然后在将其合并时用ans记录一下它的总消耗，然后用一个sum记录一下一共将几块云朵合并在了一起.... 每合并完一次，都要进行判断（k是否等于n-sum， 阅读全文