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

 

题目点这

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

#include
using namespace std;
const int mm=5050;
int DFN[mm];
int LOW[mm];
int STACK[mm];
int sta;
int tot;
vector mmm[mm];
vectormat[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>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;jmaxx)
        {
            maxx=mmm[i].size();
            pos=i;
        }
        else if(mmm[i].size()==maxx)
        {
            if(mmm[i][0]