Pagini recente » Cod sursa (job #2170776) | Cod sursa (job #1699647) | Cod sursa (job #159495) | Cod sursa (job #1255664) | Cod sursa (job #2528495)
#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] && gri[j]==0)
{ viz[j]=1; g<<j<<' ';
for(int k=0;k<G[j].size();k++) gri[ G[j][k]]--;
break ;
}
}
g.close(); return 0;
}