Pagini recente » Cod sursa (job #2732749) | Cod sursa (job #3136916) | Cod sursa (job #1230827) | Cod sursa (job #2245928) | Cod sursa (job #2528498)
/// 60 pct.
#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(unsigned int k=0;k<G[p].size();k++) gri[G[p][k]]--;
}
g.close(); f.close(); return 0;
}