2020杭電多校2 1001 Total Eclipse

題目 題目連接php 題目大意就是在一張圖上，有n個節點，m條無向邊。每一個節點有一個亮度值，每次能夠選擇一個連通塊，塊中全部節點值-1.問多少次操做能夠使得圖上全部節點的點權爲0.ios 排序+並查集 須要注意的是，已經成爲0的點不能再被選入連通塊中，不然就成爲負數了。所以當一個點其點權成爲0的時候就至關於點自己及以其爲頂點的邊被刪除了，不能對後面的過程產生影響。web 仔細分析一下，整個過程就

>>阅读原文<<