2020杭电多校2 1001 Total Eclipse

题目 题目连接php 题目大意就是在一张图上，有n个节点，m条无向边。每一个节点有一个亮度值，每次能够选择一个连通块，块中全部节点值-1.问多少次操做能够使得图上全部节点的点权为0.ios 排序+并查集 须要注意的是，已经成为0的点不能再被选入连通块中，不然就成为负数了。所以当一个点其点权成为0的时候就至关于点自己及以其为顶点的边被删除了，不能对后面的过程产生影响。web 仔细分析一下，整个过程就

>>阅读原文<<