Pagini recente » Cod sursa (job #3159263) | Cod sursa (job #2437951) | Cod sursa (job #2780829) | Cod sursa (job #539552) | Cod sursa (job #2707397)
#include <bits/stdc++.h>
#define Nmax 50100
using namespace std;
ifstream f("sortaret.in"); ofstream g("sortaret.out");
int n, m, gri[Nmax], Q[Nmax];
vector<int>G[Nmax];
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 i=1; i<=n; ++i)
if(!gri[i]) Q[++Q[0]]=i;
for(int x, i=1; i<=n; ++i)
{ x=Q[i];
vector<int> :: iterator it=G[x].begin(), sf=G[x].end();
for(;it!=sf; ++it)
{ gri[*it]--;
if(gri[*it]==0) Q[++Q[0]]=*it;
}
}
for(int i=1; i<=n; ++i) g<<Q[i]<<' ';
f.close(); g.close(); return 0;
}