洛谷 B3862 图的遍历（简单版）

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int n,m;
const int N=1e3+5;
vector<int>c[N];
int b[N],a[N];
void sou(int x,int y)
{
    b[y]=1;
    a[x]=max(a[x],y);
    for(auto k:c[y])
    {
        if(b[k]==0)sou(x,k);
    }
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int u,v;
        cin>>u>>v;
         c[u].push_back(v);
    }
    for(int i=1;i<=n;i++)
    {
        memset(b,0,sizeof(b));
        sou(i,i);
    }
    for(int i=1;i<=n;i++)
        cout<<a[i]<<" ";
        return 0;
}