Pagini recente » Cod sursa (job #2220772) | Cod sursa (job #2660464) | Cod sursa (job #1743784) | Cod sursa (job #2220706) | Cod sursa (job #3351191)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
int n,m,d[100001];
bitset<100001> viz, a[100001];
int main()
{
fin >> n >> m;
for(int i = 1; i <= m; i++)
{
int x,y;
fin >> x >> y;
a[x][y]=1;
d[y]++;
}
int cont ;
for(int i = 1; i <= n; i++)
{
cont = 0;
for(int j = 1; j <= n && cont == 0; j++)
if(d[j] == 0 && viz[j] == 0)
{
viz[j] = 1;
cont = j;
fout << j << " ";
}
for(int j = 1; j <= n; j++)
if(a[cont][j] == 1) d[j]--;
}
}