tarjan求强联通分量 模板

 void tarjan(int u)
 {
     dfn[u]=low[u]=++dfs_clock;
     stack_push(u);

     for (int c=head[u];c;c=nxt[c])
     {
         int v=to[c];
         if (!dfn[v])
         {
             tarjan(v);
             low[u]=min(low[u],low[v]);
         }
         else if (!scc[v])
             low[u]=min(low[u],dfn[v]);
     }

     if (low[u]==dfn[u])
     {
         scc_cnt++;
         int cur;
         for (;;)
         {
             scc_size[scc_cnt]++;
             cur=stack_pop();
             scc[cur]=scc_cnt;
             if (cur==u)
                 break;
         }
     }
 }