tarjan算法（边的双连通分量）

hiho链接：http://hihocoder.com/contest/hiho53/problem/1

边的双连通分量定义：对于一个无向图的子图，当删除其中任意一条边后，不改变图内点的连通性，这样的子图叫做边的双连通子图。而当子图的边数达到最大时，叫做边的双连通分量。

显而易见的是，这种双连通分量其实就是把原图中的桥给删去后的子图，每一个联通块都是一个双连通分量。。。

//找双联通分量跟找割点，割边的tarjan算法基本相似，唯一多出来的即是入栈出栈的过程
//这里的出栈过程中根据当时的题目需要标记了点，出栈具体要做的操作要根据题目来做
//另外cnt_bri一开始的初值是1，不是0
void tarjan(int u)
{
	int v,sum_son = 0;
	vis[u] = 1;
	low[u] = dfs_pos[u] = ++jishu;
	sta[++top] = u;//不断将拜访过的点压入栈
	for(int i = head[u];~i;i = e[i].nex)
	{
		v = e[i].v;
		if(!vis[v])
		{
			sum_son++;
			fa[v] = u;
			tarjan(v);
			low[u] = min(low[u],low[v]);
			if(low[v] > dfs_pos[u]){
				cnt_bri++;//双联通分量块的个数，多一个桥即多一个双联通分量
			}
		}else if(v != fa[u])
			low[u] = min(low[u],low[v]);
	}
	if(dfs_pos[u] == low[u])//当dfs序和low相等时说明当前u在桥的末端，那么栈中的top到u所在的位置的点都在同一个双联通分量中
	//下面的代码中不断出栈，一直找到u是重点，其他只是满足题目需要的标记点而已
	{
		int len = 0,minn = u;
		while(top && sta[top] != u)//出栈这里是重点
		{
			minn = min(minn,sta[top]);
			fuben[len++] = sta[top];
			top--;
		}
		top--;
		mark[u] = minn;
		for(int i = 0;i < len;i++)mark[fuben[i]] = minn;
	}
}