2019年1月5日
poj3177 Redundant Paths
摘要： 题目大意：给一个连通图，求最少加多少边使它变成一个点联通分量。 先找割边，然后把没有桥的点双连通分量缩成一个连通分量。 这些连通分量按原来的关系连在一起就是一颗树。 把树变成一个点双联图图需要加（叶节点数+1）/2个边。 问题是怎么求点双连通分量。 如果一个点的dfn=low，说明目前栈中的元素都需 阅读全文
posted @ 2019-01-05 13:30 Dijkstra·Liu 阅读(241) 评论(0) 推荐(0) 编辑