Cod sursa(job #3210695)

Utilizator Theo20067Cismaru Theodor-Alexe Theo20067 Data 7 martie 2024 10:08:48
Problema Ciclu Eulerian Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
#include <fstream>
#include <vector>
#include <algorithm>
#include <set>
using namespace std;
ifstream fin ("ciclueuler.in");
ofstream fout("ciclueuler.out");
int n,m,x,y,viz[100002];
bool ok,a[1002][1002];
vector <int> SOL,L[100002];
void dfs(int nod)
{
    for(int j=1;j<=n;j++)
        if(a[nod][j])
        {
            a[nod][j]=0;
            a[j][nod]=0;
            dfs(j);
        }
    SOL.push_back(nod);

}
int main()
{
    fin>>n;
    while(fin>>x>>y)
    {
        a[x][y]=1;
        a[y][x]=1;
    }
    dfs(1);
    //fout<<SOL.size()<<"\n";
    for(auto i:SOL)
        fout<<i<<" ";
    return 0;
}