Pagini recente » Cod sursa (job #498798) | Cod sursa (job #3266065) | Cod sursa (job #327301) | Cod sursa (job #2838790) | Cod sursa (job #699556)
Cod sursa(job #699556)
#include<cstdio>
#include<queue>
#include<vector>
using namespace std;
const int N = 50001 ;
vector <int> v[N];
queue <int> q;
int d[N];
int main()
{
freopen ( "sortaret.in" , "r" , stdin );
freopen ( "sortaret.out" , "w" , stdout );
int x, y , n , m;
scanf("%d%d", &n, &m);
for (int i=1 ; i<=m ; ++i)
{
scanf("%d%d" , &x , &y);
v[x].push_back(y);
d[y]++;
}
for (int i=1 ; i<=n ; ++i )
if (!d[i])
q.push(i);
while(!q.empty())
{
x = q.front();
q.pop();
printf ( "%d " , x ) ;
for (size_t i=0 ; i<v[x].size() ; ++i)
{
y = v[x][i];
d[y]--;
if (d[y]==0) q.push(y);
}
}
return 0;
}