Pagini recente » Cod sursa (job #993516) | Cod sursa (job #2567110) | Cod sursa (job #1028079) | Cod sursa (job #3227551) | Cod sursa (job #961777)
Cod sursa(job #961777)
#include <cstdio>
#include <vector>
#define SIZE 50001
using namespace std;
int n, m, i, x, y;
vector <int> v[SIZE];
bool viz[SIZE], sw;
void DFS(int node)
{
viz[node]=1;
for(int i=0;i<v[node].size();++i)
if(!viz[v[node][i]])
{
printf("%d ", v[node][i]);
DFS(v[node][i]);
}
}
int main()
{
freopen("sortaret.in", "r", stdin);
freopen("sortaret.out", "w", stdout);
scanf("%d %d", &n, &m);
for(i=1;i<=m;++i)
{
scanf("%d %d", &x, &y);
v[x].push_back(y);
}
for(i=1;i<=n;++i)
if(!viz[i])
{
if(!sw)
{
sw=1;
printf("%d ", i);
}
DFS(i);
}
return 0;
}