Pagini recente » Profil laura.caliman | Cod sursa (job #3294293) | Cod sursa (job #3294672) | Cod sursa (job #3293665) | Cod sursa (job #3292995)
#include <fstream>
using namespace std;
ifstream cin("sortaret.in");
ofstream cout("sortaret.out");
int a[50001][50001];
int gi[50001];
int q[50001];
int main() {
int n,m,l=0;
cin>>n>>m;
for(int i=0;i<m;i++) {
int x,y;
cin >> x >> y;
a[x][y]=1;
gi[y]++;
}
for(int i=1;i<=n;i++)
if(!gi[i])
q[l++] = i;
int p=0;
while(p<l)
{
int nod=q[p];
for(int i=1;i<=n;i++)
if(a[nod][i] && gi[i])
{
gi[i]--;
if(!gi[i])
q[l++] = i;
}
p++;
}
for(int i=0;i<l;i++)
cout << q[i] << ' ';
return 0;
}