noip18年提高组-Day2-T1-旅行

https://www.luogu.org/problem/P5022

60分思路其实很简单，从1开始搜索，每搜索到一个点就记录下，然后当搜索结束后，也就所有的结点搜索过一遍之后，结束。

其实就是问我们dfs访问图的顺序是什么样子的，直接用dfs遍历每个点，输出遍历的顺序就好了

题目的关键是：或者沿着第一次访问该 城市时经过的道路后退到上一个城市。
这就说明路径可能不是一条线，可能是多条线。

#include<iostream>
#include<cstdio>
#define LEN 5001
using namespace std;

int step = 1;
int book[LEN] = {
   0}