Pagini recente » Monitorul de evaluare | Cod sursa (job #1346641) | Cod sursa (job #179147) | Cod sursa (job #2210056) | Cod sursa (job #2707946)
#include<bits/stdc++.h>
#define MAXN 50100
using namespace std;
ifstream f("sortaret.in");ofstream g("sortaret.out");
int n,m,viz[MAXN],gri[MAXN];
vector <int> G[MAXN];
int main()
{
cin>>n>>m;
for(int a,b,i=1;i<=m;i++){cin>>a>>b;G[a].push_back(b);gri[b]++;}
for(int r=1;r<=n;r++)
{
int p=1;
while(viz[p] or gri[p])p++;
viz[p]=1;
cout<<p<<' ';
for(int k=0;k<G[p].size();k++)gri[G[p][k]]--;
}
///g.close();f.close();
return 0;
}