Pagini recente » Cod sursa (job #1482907) | Cod sursa (job #1908348) | Cod sursa (job #2254765) | Cod sursa (job #515891) | Cod sursa (job #2532036)
#include <bits/stdc++.h>
using namespace std;
ifstream f ("sortaret.in") ;
ofstream g ("sortaret.out") ;
vector <int> v[50005] , sol ;
bool viz[50005] ;
int N , M , x , y;
void DFS (int nod)
{
viz[nod] = true;
sol.push_back(nod) ;
int len = v[nod].size() ;
for (int i = 0 ; i < len ; ++i)
{
int vec = v[nod][i];
if (!viz[vec]) DFS(vec);
}
}
void afis()
{
for (int i = 0 ; i < sol.size() ; ++i) g << sol.at(i) << ' ';
f.close();
g.close();
return ;
}
int main()
{
f >> N >> M ;
for (int i = 1 ; i <= M ; ++i)
{
f >> x >> y ;
v[x].push_back(y) ;
}
for (int nod = 1 ; nod <= N ; ++nod)
if (!viz[nod]) DFS(nod) ;
afis();
}