AndyYuan

#include<iostream>
#include<algorithm>
#include<vector>
#include<stack> 
#define N 1001
using namespace std;
int n,m,x,y;//頂點(diǎn)，邊， 
vector<int> G[N];//動態(tài)數(shù)組 
stack<int> q;
int cnt[N],tpc;
bool pd(){
    for(int i=1;i<=n;i++){
        if(cnt[i]==0){
            q.push(i);//入棧 
        }
        while(!q.empty()){
            int u=q.top();//棧頂 
            q.pop();//出頂 
            tpc++;//統(tǒng)計(jì)出棧個數(shù) 
            cout<<u<<" ";
            for(int i=0;i<G[u].size();i++){
                int v=G[u][i];
                cnt[v]--;
                if(!cnt[v]){
                    q.push(v);
                }
            }
            if(tpc!=n)return 1;
            else return 0;
        }
    }
} 
int main(){
    cin>>n>>m;
    while(m--){
        cin>>x>>y;
        G[x].push_back(y);
        cnt[y]++;
    }
    if(pd())cout<<"存在有向環(huán)";
    else cout<<"不存在有向環(huán)"; 
    return 0;
}