Pagini recente » Cod sursa (job #875506) | Cod sursa (job #400489) | Cod sursa (job #2577790) | Cod sursa (job #3240878) | Cod sursa (job #2864494)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");
int n,i,a,b,mark[205],d[1005][1005];
vector <int> v[205];
vector <int> sol;
void DFS(int start){
mark[start] = 1;
for(int i=0;i<v[start].size();i++){
if(d[start][v[start][i]]){
d[start][v[start][i]] = 0;
d[v[start][i]][start] = 0;
DFS(v[start][i]);
}
}
sol.push_back(start);
}
int main()
{
fin>>n;
while(fin>>a>>b){
v[a].push_back(b);
v[b].push_back(a);
d[a][b] = 1;
d[b][a] = 1;
}
DFS(1);
for(i=0;i<sol.size();i++){
fout << sol[i] << " ";
}
return 0;
}