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