poj_2762,弱连通
摘要：
http://poj.org/problem?id=2762这题是求弱连通弱连通就是无向图强连通（基图是有向图）思路：先targan缩点，然后这些点求最长链也就是这些点（缩点）在一棵树上，这棵树的深度应该为强连通分量个数。。画个图就好理解了#include<cstdio>#include<cstring>const int maxn(1111);struct Edge{ int v, next;}e1[maxn*6], e2[maxn*6];int head1[maxn], cnt1, head2[maxn], cnt2;int low[maxn], dfn[maxn] 阅读全文
posted @ 2012-09-06 12:13 louzhang_swk 阅读(228) 评论(0) 推荐(0) 编辑