摘要：
题目链接：https://vjudge.net/problem/HDU-4612 题目：一个大地图，给定若干个连通图，每个连通图中有若干个桥，你可以在任意某个连通图的 任意两个点添加一条边，问，添加一条边后，大地图中最少剩下几个桥。 思路：tarjan缩点，重构图，对每个新图跑两次dfs求出树的直径 阅读全文
摘要：
题目链接：https://vjudge.net/article/371?tdsourcetag=s_pcqq_aiomsg 题目：给定一个连通图，题目说，任意两个点至少有一条路线可以相互到达， 为保证任意两点有完全不同的路线（点可以相同，边不能相同）可以相互到达至少需要加几条边。 思路：tarjan 阅读全文