强连通分量是指两两互相可达的一个分量。利用dfn而不是low的原因是还在栈中的元素low并没有计算完,而且没有计算low的必要,在割点后的已经被计算,在割点前的low值也不由这个节点来决定。
const int maxn = 10010;
stack<int> stk;
vector<int> G[maxn];
int dfn[maxn], low[maxn], vis[maxn];
int times, tot;//强连通分量的个数
void tarjan(int u){
dfn[u] = low[u] = ++times;
stk.push(u); vis[u] = -1;
for(