[边双]hihocoder 1184——边的双连通分量
题目梗概裸的边双。解题思路没有桥的极大图就是边双。考虑怎么求桥。Tanjan的时候回不去的就是桥,即low[son[j]]>dfn[x]low[son[j]]>dfn[x]#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=20005,maxm=200005;
int t
原创
2017-10-29 07:53:16 ·
587 阅读 ·
0 评论