2020杭电多校第二场（解题报告）

1001-Total Eclipse 题意：有个n个点m条边的图，每一个点都有权值，每次能够选择一个点权全是正数的连通块，让他们的权值总体-1，问把全部点权值变成0须要多少次操做。（1≤n,m≤1e5）php 样例输入：node 1 3 2 3 2 3 1 2 2 3  输出：c++ 4 hint：并查集。数组 正难则反。反着操做，先按照权值从大到小排序，从最大点开始倒着添加边，一开始加入新的点，

>>阅读原文<<