2020杭電多校第二場部分題解(1001, 1005, 1006, 1007, 1009, 1010, 1012)

1001 Total Eclipse 題意：給一個n點m邊的圖，每一個點有點權。每次能夠選擇一個點權全是正數的點組成的連通塊，讓它們的權值總體-1.問讓所有的點權變爲0須要多少次操做. ( 1 ≤ n , m ≤ 1 e 5 ) (1\le n,m\le 1e5) (1≤n,m≤1e5) （一開始題目意思實際上是任選若干個點組成的連通塊，後來出題人發現不對勁就改爲這樣的題意了）html 解題思路：

>>阅读原文<<