2015年5月6日
POJ--3352（边双连通分量，tarjan）
摘要： 2015-05-0623:12:52题目：给出无向图，让你求出至少要加多少条边才能使之成为边双连通图。思路：按照大白书的思路打的... 首先通过简易 tarjan 求出所有桥，标记一下。然后 dfs 跑图，不经过桥，从而找出所有边双连通分量。 将所有边双连通分量缩点后，加上桥，就形成一棵树，那么所... 阅读全文
posted @ 2015-05-06 23:21 Naturain 阅读(132) 评论(0) 推荐(0) 编辑