【2020杭電多校】Total Eclipse 【並查集+思惟】

考試不能說明全部問題，但能夠說明不少問題。（受教了，~wtcl）html 題意： 給一個無向圖，n個點，m條邊，每一個點有有一個點權w，咱們能夠選擇k個互相連通的的點進行減1，問當全部點爲0時，操做的最小次數。java 思路： 這個題只要按照正常思路搞其實都能把答案搞出來，只是正常思路效率不夠。 顯然這樣的時間複雜度是 O ( N 2 ) O(N^2) O(N2)，因此咱們就須要避免分裂的狀況，如

>>阅读原文<<