Pagini recente » Cod sursa (job #212073) | Istoria paginii runda/oni_2005_1_10/clasament | Cod sursa (job #632583) | Cod sursa (job #632712) | Cod sursa (job #2707947)
#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()
{
f>>n>>m;
for(int a,b,i=1;i<=m;i++){f>>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;
g<<p<<' ';
for(int k=0;k<G[p].size();k++)gri[G[p][k]]--;
}
g.close();f.close();
return 0;
}