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=-1;}
}e[200];
int time=0;
int vis[200],head[200],low[200],dfsn[200];
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[200][200];
int tot;
stack<int> q;
void dfs(int now)
{
    low[now]=dfsn[now]=time++;
    vis[now]=1;
    q.push(now);
    for(int i=head[now];i>=0;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=0;
        do
        {
            tot++;
            lu[tot][++s]=q.top();
            vis[q.top()]=0;
            q.pop();
        }while(q.top()!=now);
    }
}
int main()
{
    memset(head,-1,sizeof(head));
    
}