Cod sursa(job #2223820)

Utilizator Andrei-27Arhire Andrei Andrei-27 Data 21 iulie 2018 16:56:40
Problema Ciclu Eulerian Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("euler.in");
ofstream g("euler.out");
int x,y,n,m,a[100][100],nr,v[100];
void euler (int k){
for(int i=1;i<=n;i++)
    if(a[k][i]==1) {a[k][i]=0;euler(i);}
nr++;
v[nr]=k;}
void citire(){
f>>n>>m;
for(int i=1;i<=m;i++) {f>>x>>y; a[x][y]=1;}}
int main (){
citire();
euler(1);
for(int i=nr;i>=1;i--) g<<v[i]<<" ";
}