摘要:
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], 阅读全文