HDU 6763 Total Eclipse (并查集)

题意：n个城市（可能不连通），每一个城市的亮度为bi，每次选择一个大小为k的集合，这个集合的城市不通过非集合的城市就能两两到达。而且将全部的亮度-1。最终全部的城市的亮度为0，最少须要几回操做。html 题解：并查集 要使得操做最少，咱们贪心的选，对于一个连通份量，所有选择并进行该份量里最小值大小的操做，将变为0的点删去，再对每一个连通份量执行相同操做。node 删点很差搞，咱们加点，即反过来加最

>>阅读原文<<