Pagini recente » Cod sursa (job #3039196) | Cod sursa (job #374685) | Cod sursa (job #660419) | Cod sursa (job #657604) | Cod sursa (job #2356971)
#include <bits/stdc++.h>
#define dimm 50005
#define dimn 100005
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
int n, i, j, m, nr[dimn];
vector < int > v[dimm];
queue < int > Q;
void topsort()
{
for ( i = 1 ; i<=n; i++)
if ( nr[i] == 0)
Q.push(i);
while( !Q.empty())
{
int old_node = Q.front();
Q.pop();
g << old_node << " ";
int l = v[old_node].size();
for ( i = 0; i < l; i++ )
{
int new_node = v[old_node][i];
nr[new_node]--;
if ( nr[new_node] == 0 )
Q.push(new_node);
}
}
}
int main()
{
f >> n >> m;
while ( m --)
{
int x, y;
f >> x >> y;
v[x].push_back(y);
nr[y]++;
}
topsort();
return 0;
}