Pagini recente » Cod sursa (job #3005272) | Cod sursa (job #947314) | Cod sursa (job #1451966) | Cod sursa (job #892670) | Cod sursa (job #2878264)
#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 i=1;i<=N;i++)
for(int j=1;j<=N;j++)
if(viz[j]==0 && gri[j]==0)
{ viz[j]= 1; g<<j<<' ';
for(unsigned k=0;k<G[j].size();k++) gri[G[j][k]]--;
break ;
}
g.close(); f.close(); return 0;
}