2020杭電多校第二場（解題報告）

1001-Total Eclipse 題意：有個n個點m條邊的圖，每一個點都有權值，每次能夠選擇一個點權全是正數的連通塊，讓他們的權值總體-1，問把全部點權值變成0須要多少次操做。（1≤n,m≤1e5）php 樣例輸入：node 1 3 2 3 2 3 1 2 2 3  輸出：c++ 4 hint：並查集。數組 正難則反。反着操做，先按照權值從大到小排序，從最大點開始倒着添加邊，一開始加入新的點，

>>阅读原文<<