Pagini recente » Cod sursa (job #1501850) | Cod sursa (job #3276340) | Cod sursa (job #1414532) | Cod sursa (job #1334837) | Cod sursa (job #3274314)
#include <fstream>
using namespace std;
ifstream in("sortaret.in");
ofstream out("sortaret.out");
int n, m, t[2][200020], start[200020], ans[50010], nr;
void citire()
{
int x;
in>>n>>m;
for(int i=1; i<=m; i++)
{
in>>x>>t[0][i];
t[1][i]=start[x];
start[x]=i;
}
}
void dfs(int x)
{
ans[++nr]=x;
int man=start[x];
while(man)
{
dfs(t[0][man]);
man=t[1][man];
}
}
void afisare()
{
for(int i=1; i<=nr; i++)
out<<ans[i]<<" ";
}
int main()
{
citire();
dfs(1);
afisare();
return 0;
}