HDU 6763 Total Eclipse (並查集)

題意：n個城市（可能不連通），每一個城市的亮度爲bi，每次選擇一個大小爲k的集合，這個集合的城市不通過非集合的城市就能兩兩到達。而且將全部的亮度-1。最終全部的城市的亮度爲0，最少須要幾回操做。html 題解：並查集 要使得操做最少，咱們貪心的選，對於一個連通份量，所有選擇並進行該份量裏最小值大小的操做，將變爲0的點刪去，再對每一個連通份量執行相同操做。node 刪點很差搞，咱們加點，即反過來加最

>>阅读原文<<