摘要：题目链接：http://codeforces.com/problemset/problem/118/E思路：首先要判断图是否是边双连通，这个Tarjan算法可以判断，若low[v] > dfn[u],则说明边（u，v)是桥，从而这个图不是边双连通，然后发现在判断的时候已经访问了所有的顶点，顺便加入就... 阅读全文

摘要：题目链接：http://codeforces.com/problemset/problem/131/D思路： 题目的意思是说给定一个无向图，求图中的顶点到环上顶点的最短距离（有且仅有一个环，并且环上顶点的距离不计）。一开始我是直接用Tarjan求的无向图的双连通分量，然后标记连通分量上的点（如果某一... 阅读全文