【杭電多校2020】Total Eclipse【貪心】【並查集】

題意： n n n個點 m m m條邊的無向圖，每一個點有一個正點權，每次選擇一個連通子圖，將裏面的權值都減 1 1 1。求全部點權爲 0 0 0的最小步數。html T ≤ 10 , n ≤ 1 0 5 , m ≤ 2 × 1 0 5 T\leq 10,n\leq 10^5,m\leq2\times10^5 T≤10,n≤105,m≤2×105ios 考慮一個貪心：每次必定選擇一個極大的連通塊。

>>阅读原文<<