2018年10月12日
poj3352 Road Construction & poj3177 Redundant Paths （边双连通分量）题解
摘要： 题意：有n个点，m条路，问你最少加几条边，让整个图变成边双连通分量。 思路：缩点后变成一颗树，最少加边 = （度为1的点 + 1）/ 2。3177有重边，如果出现重边，用并查集合并两个端点所在的缩点后的点。 代码： 阅读全文
posted @ 2018-10-12 23:49 KirinSB 阅读(177) 评论(0) 推荐(0) 编辑