【杭电多校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 考虑一个贪心：每次必定选择一个极大的连通块。

>>阅读原文<<