杭電多校第二場 A Total Eclipse 並查集

Total Eclipse 題目連接php 題目大意 給一個無向圖，有點權。 每次選一整個連通塊，讓這個連通塊裏的點權都減一，問最少操做幾步能夠讓他們都減成0？ 減成0了就不能再減了，也就是這個點就刪去了。 題意給的不明確。他沒說選的連通塊儘量大。。結果到最後了改了題面說連通塊必須選儘量大的。但是，，選儘量大的，哪來的最小操做次數。。操做次數不就是同樣的嗎。。這是出題人的鍋 好比這個樣例，若是必須

>>阅读原文<<