計蒜客：農場看守（DFS、尤拉回路）

輸入樣例：

4 5
1 2
1 4
2 3
2 4
3 4

輸出樣例：

1
2
3
4
2
1
4
3
2
4
1

直接對邊訪問陣列進行維護的同時，一次dfs就能走完兩遍。

沒想明白為啥尤拉回路可以這樣做。

#include<bits/stdc++.h>
using namespace std;
int n, m;
vector<pair<int,bool>> graph[10005];
void dfs(int p) {
    for (int i = 0; i < graph[p].size(); ++ i) {
        if (!graph[p][i].second){
            graph[p][i].second = true;
            dfs(graph[p][i].first);
        }
    }
    cout << p << endl;
}
int main() {
    cin >> n >> m;
    while(m --) {
        int s, e;
        cin >> s >> e;
        graph[s].push_back(make_pair(e,false));
        graph[e].push_back(make_pair(s,false));
    }
    dfs(1);
}