Hdu 6763 Total Eclipse —— 貪心，並查集

This wayphp 題意： 如今有n個城市構成一張圖（可能不連通），每一個城市的亮度爲bi，你每次能夠選擇一個大小爲k的集合的城市，這個集合的城市不通過非集合的城市就能兩兩到達。而且將全部的亮度-1。你每次要選的k儘可能大而且最終全部的城市的亮度爲0.問你最少須要幾回操做。 html 題解： 一開始的題意是有問題的？！！爺吐了 若是不是每次k要儘量大，我感受這道題有點難，至少我想了一段時間想不

>>阅读原文<<