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 解题思路：

>>阅读原文<<