连通专题 点连通分量+树的直径

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4612 题目大意：n个点由m条无向边连接，求加一条边后桥的最少数量，有重边，并且重边不算桥。 思路：tarjan算法求出所有的桥，得到一颗生成树，我们再加一条边必然成环，要使得桥的数量最少，就得使得这个环中的边最多。于是找这棵树距离根最远的两条链(深度最大)。连接起来。答案就是n-1-D1-D2 好像这

>>阅读原文<<