Tarjan算法求至少要添加几条边才能使无向连通图变为边双连通图。

本博客转载自http://blog.csdn.net/lyy289065406/article/details/6762370 首先创建模型： 给定一个连通的无向图G，至少要添加几条边，才能使其变为双连通图。web 模型很简单，正在施工的道路咱们能够认为那条边被删除了。那么一个图G可以在删除任意一条边后，仍然是连通的，当且仅当图G至少为双连通的。 PS：不要问我为何不是3-连通、4-连通…人家题目

>>阅读原文<<