Tarjan求极大强连通分量模板

 #include<iostream>
 #include<cstring>
 #include<cstdio>
 #include<stack>
 #include<algorithm>
 #include<queue>
 #include<cmath>
 using namespace std;
 struct data
 {
     int from,to,next,w;
     data(){from=to=next=w=-;}
 }e[];
 int time=;
 int vis[],head[],low[],dfsn[];
 int cnt;
 void add(int u,int v,int w){e[cnt].from=u,e[cnt].to=v,e[cnt].next=head[u],e[cnt].w=w,head[u]=cnt,cnt++;}
 int lu[][];
 int tot;
 stack<int> q;
 void dfs(int now)
 {
     low[now]=dfsn[now]=time++;
     vis[now]=;
     q.push(now);
     for(int i=head[now];i>=;i=e[i].next)
     {
         if(vis[e[i].to]) low[now]=min(low[now],dfsn[e[i].to]);
         else
         {
             dfs(e[i].to);
             low[now]=min(low[now],low[e[i].to]);
         }
     }
     if(low[now]==dfsn[now])
     {
         int s=;
         do
         {
             tot++;
             lu[tot][++s]=q.top();
             vis[q.top()]=;
             q.pop();
         }while(q.top()!=now);
     }
 }
 int main()
 {
     memset(head,-,sizeof(head));

 }