Cod sursa(job #2864494)

Utilizator ValiAntonieAntonie Valentin ValiAntonie Data 7 martie 2022 22:05:50
Problema Ciclu Eulerian Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.68 kb
#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;
}