Pagini recente » Cod sursa (job #700539) | Cod sursa (job #1704387) | Cod sursa (job #830258) | Cod sursa (job #2424356) | Cod sursa (job #2178361)
#include <iostream>
#include <fstream>
using namespace std;
int n,m;
struct nod
{
int info;
nod *next;
} *L[50001];
void citire()
{
ifstream f ("sortaret.in");
f>>n>>m;
int x,y;
for(int i=1; i<=m; i++)
{
f>>x>>y;
nod *q;
q=new nod;
q->info=y;
q->next=L[x];
L[x]=q;
}
}
int i=1;
int v[50001];
void DF(int x)
{
nod *q=L[x];
while(q!=NULL)
{
DF(q->info);
q=q->next;
}
v[i]=x;
i++;
}
int main()
{
ofstream g ("sortaret.out");
citire();
DF(1);
g<<"1 ";
for(int i=n; i>=1; i--)
g<<v[i]<<" ";
return 0;
}