Pagini recente » Cod sursa (job #1686712) | Cod sursa (job #1231424) | Cod sursa (job #1517819) | Cod sursa (job #244417) | Cod sursa (job #1621144)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
struct nod
{
int info;
nod *urm;
} *prim, *v[50001];
int n, m, x, y, viz[50001];
void parcurgere( int x )
{
nod *p;
for( p = v[x]; p; p = p->urm )
if( viz[ p->info ] == 0 )
parcurgere( p->info );
viz[x] = 1;
nod *nou;
nou = new nod;
nou->info = x;
nou->urm = prim;
prim = nou;
}
int main()
{
f >> n >> m;
for ( int i = 1; i <= m; i ++ )
{
f >> x >> y;
nod *nou;
nou = new nod;
nou->info = y;
nou->urm = v[x];
v[x] = nou;
}
for( int i = 1; i <= n; i ++ )
if( viz[ i ] == 0)
parcurgere( i );
nod *p;
for( p = prim; p; p = p->urm )
g << p->info << " ";
return 0;
}