for(int i=1;i<=cnt;i++){
//cout<<i;
//cout<<dcc[i].size()<<" "<<maxx<<endl;
        if(dcc[i].size()>maxx){
//cout<<1;
            maxx=dcc[i].size();
            opt=i;
        }
    }

完整代码

#include<bits/stdc++.h>
using namespace std;
const int F=110000;

int n,m,tot,root,num,top,cnt;
int head[F],ver[F],nxt[F],col[F],dfn[F],sack[F],low[F],insack[F];
bool cut[F];
vector<int> dcc[F];

void add(int x,int y){
    ver[++tot]=y;
    nxt[tot]=head[x];
    head[x]=tot;
}

void tarjan(int x){
    dfn[x]=low[x]=++num;
    sack[++top]=x;
    insack[x]=1;
    if(x==root&&head[x]==0){
        dcc[++cnt].push_back(x);
    }
    int flag=0;
    for(int i=head[x];i;i=nxt[i]){
        int y=ver[i];
        if(!dfn[y]){
            tarjan(y);
            low[x]=min(low[x],low[y]);
        }
        else{
            if(insack[y]){
                low[x]=min(low[x],dfn[y]);
            }
        }
    }
    if(low[x]==dfn[x]){
        int z;
        cnt++;
        do{
            z=sack[top--];
            insack[z]=0;
            col[z]=cnt;
            dcc[cnt].push_back(z);
        }
        while(z!=x);
    }
    return;
}

int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++){
        int x,y,opt;
        scanf("%d%d%d",&x,&y,&opt);
        if(opt==1){
            add(x,y);
        }
        else{
            add(x,y);
            add(y,x);
        }
    }
    for(int i=1;i<=n;i++){
        if(!dfn[i]){
            root==i;
            tarjan(i);
        }
    }
    int maxx=-1145141919;
    int opt;
//cout<<cnt;
    for(int i=1;i<=cnt;i++){
//cout<<i;
//cout<<dcc[i].size()<<" "<<maxx<<endl;
        if(dcc[i].size()>maxx){
//cout<<1;
            maxx=dcc[i].size();
            opt=i;
        }
    }
    cout<<maxx<<endl;
    for(int i=0;i<dcc[i].size();i++){
        cout<<dcc[opt][i]<<" ";
    }
    return 0;
}