杭电多校第二场 A Total Eclipse 并查集

Total Eclipse 题目连接php 题目大意 给一个无向图，有点权。 每次选一整个连通块，让这个连通块里的点权都减一，问最少操做几步能够让他们都减成0？ 减成0了就不能再减了，也就是这个点就删去了。 题意给的不明确。他没说选的连通块尽量大。。结果到最后了改了题面说连通块必须选尽量大的。但是，，选尽量大的，哪来的最小操做次数。。操做次数不就是同样的吗。。这是出题人的锅 好比这个样例，若是必须

>>阅读原文<<