计蒜客：农场看守（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);
}