vector
#include<bits/stdc++.h> #include<vector> using namespace std; vector<int> G[666]; int e[630]; int main() { int n,m,a,b; while(~scanf("%d %d",&n,&m)) { int flag=1; //cin>>n>>m; memset(e,0,sizeof(e)); for(int i=0;i<m;i++) { cin>>a>>b; G[a].push_back(b); e[b]++; } int w=n,i; while(w--) { for(i=1;i<=n;i++) { if(e[i]==0) { if(flag) { cout<<i; flag=0; } else { cout<<" "<<i; } #include<bits/stdc++.h> #include<vector> using namespace std; vector<int> G[666]; int e[630]; int main() { int n,m,a,b; while(~scanf("%d %d",&n,&m)) { int flag=1; //cin>>n>>m; memset(e,0,sizeof(e)); for(int i=0;i<m;i++) { cin>>a>>b; G[a].push_back(b); e[b]++; } int w=n,i; while(w--) { for(i=1;i<=n;i++) { if(e[i]==0) { if(flag) { cout<<i; flag=0; } else { cout<<" "<<i; } e[i]=1234; break; } } for(int j=0;j<G[i].size();j++) { e[G[i][j]]--; } G[i].clear(); } printf("\n"); } return 0; } e[i]=1234; break; } } for(int j=0;j<G[i].size();j++) { e[G[i][j]]--; } G[i].clear(); } printf("\n"); } return 0; }