2023年6月13日
P2860 [USACO06JAN]Redundant Paths G 题解 tarjan边双连通分量
摘要： 题目链接：[https://www.luogu.com.cn/problem/P2860](https://www.luogu.com.cn/problem/P2860) 题目大意： 给定一个无向连通图，求至少加几条边，能使其变成一个边双连通图。 解题思路： 边双连通分量缩点后计算度数为 $1$ 的 阅读全文
posted @ 2023-06-13 21:19 quanjun 阅读(26) 评论(0) 推荐(0) 编辑