iframe-proxy | Sunbelt Computer Software

35 lines (29 loc) · 607 Bytes

#include <iostream>
#include <list>
using namespace std;
int graph[100][100];
int n, x, y, steps;
list<int> path;
void walk(int pos){
    for(int i = 0; i < n; i++){
        if(graph[pos][i] > 0){
            graph[pos][i] --;
            graph[i][pos] --;
            walk(i);
    path.push_back(pos+1);
int main(){
    cin >> n;
    for(int i = 0; i < n; i++){
        cin >> x >> y;
        graph[x-1][y-1] ++; //we are using zero index 
        graph[y-1][x-1] ++;
    walk(0);
    while(!path.empty()){
        cout << path.back() << ' ';
        path.pop_back();

Sunbelt Computer Software

PL/B Language Development and Support

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Sunbelt Computer Software

PL/B Language Development and Support

Uh oh!

FilesExpand file tree

t.cpp

Latest commit

History

t.cpp

File metadata and controls