2020年8月26日
HDU 6763 Total Eclipse
摘要： 题目大意 链接 给你一张n个点m条边的无向图，有点权，每次选一个连通块，你可以将块内所有点的点权减一，当某个点点权减到零时就消失，问最少进行多少次操作可以使整张图消失。 \((1<=n<=10^5,1<=m<=2*10^5,T<=10，可能有重边)\) 思路 假设没有边，所有点都需要减点权遍才能减完 阅读全文
posted @ 2020-08-26 22:29 liqgnonqfu 阅读(165) 评论(0) 推荐(0) 编辑