Pagini recente » Cod sursa (job #1540866) | Cod sursa (job #2232344) | Cod sursa (job #2281371) | Cod sursa (job #1264303) | Cod sursa (job #1701891)
#include <bits/stdc++.h>
#define Nmax 50002
#define Mmax 100002
FILE *fin = freopen("sortaret.in", "r", stdin);
FILE *fout = freopen("sortaret.out", "w", stdout);
using namespace std;
int n, m, vf[Mmax], Prev[Mmax], lst[Nmax], sol[Nmax], viz[Nmax];
void add(int x, int y)
{
vf[++ vf[0]] = y;
Prev[vf[0]] = lst[x];
lst[x] = vf[0];
}
void read()
{
int x, y;
scanf("%d %d", &n, &m);
while(m --)
{
scanf("%d %d", &x, &y);
add(x, y);
}
}
void DFS(int vert)
{
viz[vert] = 1;
int y = lst[vert];
while(y)
{
if(!viz[vf[y]])
DFS(vf[y]);
y = Prev[y];
}
sol[++ sol[0]] = vert;
}
void solve()
{
DFS(1);
}
void write()
{
for(int i = sol[0]; i >= 1; -- i)
printf("%d ", sol[i]);
}
int main()
{
read();
solve();
write();
return 0;
}