Pagini recente » Cod sursa (job #267961) | Cod sursa (job #808420) | Cod sursa (job #757990) | Cod sursa (job #738282) | Cod sursa (job #2174418)
#include <iostream>
#include <cstdio>
#include <vector>
#include <bitset>
using namespace std;
const int NMax = 50005;
vector < int > G[NMax];
bitset < NMax > viz;
int N, M;
void DFS(int nod)
{
viz[nod] = 1;
cout << nod << " ";
for(auto it: G[nod])
if(!viz[it])
DFS(it);
}
int main()
{
freopen("sortaret.in", "r", stdin);
freopen("sortaret.out", "w", stdout);
scanf("%d%d",&N,&M);
for(int i=1; i<=M; ++i)
{
int x,y;
scanf("%d%d", &x,&y);
G[x].push_back(y);
}
for(int i=1; i<=N; ++i)
if(!viz[i])
DFS(i);
return 0;
}