B3862
代码：

#include <bits/stdc++.h>
using namespace std;
bool G[1005][1005] = {false};int n,m;
int A(int v){
    int maxv = 0;
    for(int i = 1;i <= n;i++){
        if(G[v][i]){
            maxv = max(maxv,i);
        }
    }
    if(maxv > v){
        return A(maxv);
    }else{
        return v;
    }
}
int main(){
    
    cin >>n >> m;
    for(int i = 0;i < m;i++){
        int v,u;
        cin >> u >> v;
        G[u][v] = true;
    }
    for(int i = 1;i <= n;i++){
        cout << A(i) << ' ';
    }
    return 0;
}

会适当给关哦～