Pagini recente » Statistici FII Crismaru Vlad Marian (Crismaru_Vlad) | Autentificare | Cod sursa (job #2456575) | Cod sursa (job #2452155) | Cod sursa (job #2425570)
#include <bits/stdc++.h>
using namespace std;
vector <int> VIZITAT(50010);
queue <int> RETURNEZ;
vector <int> cev[50010];
void dfs(int start){
VIZITAT[start] = true;
for(auto it: cev[start]){
if(!VIZITAT[it]){
dfs(it);
}
}
RETURNEZ.push(start);
}
int main()
{
ifstream fin("sortaret.in");
int noduri, muchii;
fin >> noduri >> muchii;
for(int i = 1; i <= muchii; i++){
int x, y;
fin >> x >> y;
cev[x].push_back(y);
}
for(int i = 1; i <= noduri; i++)
VIZITAT[i] = false;
dfs(1);
ofstream fout("sortaret.out");
while(!RETURNEZ.empty()){
fout << RETURNEZ.front() << " ";
cout << RETURNEZ.front() << " ";
RETURNEZ.pop();
}
return 0;
}