2020杭电多校第二场题解1001,1006,1010,1012

1.Total Eclipse（并查集） 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=6763php 思路 很明显的对于一个连通块须要执行其中点权值最小的那个，连通块也可能分裂， 只要每次找个连通块反复删最小的权值便可，但这种状况很差实现，因此换下面这种方法 从最大权值的点倒着添加边，也就是新增点时，小权值点向一个大权值点链接边时，小取值须要的变成

>>阅读原文<<