附：tarjan缩点模板题：洛谷p1726（这是最模板的了）

 

题目点这

这里发一份自己手打代码：（需要讲解的，可以看我的另一篇，讲的其实也不算太好，没帮助的话，就找其他人的吧：缩点）

#include<bits/stdc++.h>
using namespace std;
const int mm=5050;
int DFN[mm];
int LOW[mm];
int STACK[mm];
int sta;
int tot;
vector<int> mmm[mm];
vector<int>mat[mm];
int jishu=0;
int visit[mm];
void tarjan(int x)
{
    DFN[x]=LOW[x]=++tot;
    STACK[++sta]=x;
    visit[x]=1;
    for(int i=0;i<mat[x].size();i++)
    {
        int v=mat[x][i];
        if(DFN[v]==0)
        {
            tarjan(v);
            LOW[x]=min(LOW[x],LOW[v]);
        }
        else if(visit[v]==1)
        {
            LOW[x]=min(LOW[x],DFN[v]);
        }
    }
    if(DFN[x]==LOW[x])
    {
        jishu++;
        while(x!=STACK[sta])
        {
            mmm[jishu].push_back(STACK[sta]);
            visit[STACK[sta]]=0;
            sta--;
        }
        mmm[jishu].push_back(STACK[sta]);
        visit[STACK[sta]]=0;
        sta--;
    }
}
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int t,u,v;
        cin>>u>>v>>t;
        mat[u].push_back(v);
        if(t==2)
        mat[v].push_back(u);
    }
    /*for(int i=1;i<=n;i++)
    {
        for(int j=0;j<mat[i].size();j++)
        {
            cout<<mat[i][j]<<' ';
        }
        cout<<endl;
    }
    return 0;*/
    for(int i=1;i<=n;i++)
    {
        if(DFN[i]==0)
            tarjan(i);
    }
    int pos=0;
    int maxx=0;
    //cout<<jishu<<endl;
    for(int i=1;i<=jishu;i++)
    {
        sort(mmm[i].begin(),mmm[i].end());
    }
    for(int i=1;i<=jishu;i++)
    {
        if(mmm[i].size()>maxx)
        {
            maxx=mmm[i].size();
            pos=i;
        }
        else if(mmm[i].size()==maxx)
        {
            if(mmm[i][0]<mmm[pos][0])
            pos=i;
        }
    }
    cout<<maxx<<endl;
    for(int i=0;i<mmm[pos].size();i++)
    cout<<mmm[pos][i]<<' ';
    return 0;
}