摘要: Tarjan算法模版求强连通分量。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cstdlib> 5 using namespace std; 6 #define N 10000 7 #define M 100000 8 struct node 9 {10 int u,v,next;11 }edge[M+10];12 int t,top,scnt;13 int DFN[N+1],Low[N+1],Belong[N+1],stack[N+1], 阅读全文
posted @ 2013-03-31 15:27 Naix_x 阅读(220) 评论(0) 推荐(0) 编辑