关于欧拉序列

什么是欧拉序列呢？

欧拉序列就是对一棵树进行深搜，无论是第一次访问还是回溯时候访问，都要将访问的节点的编号记录下来，可以得到一个长度为2n-1的序列，这个序列就是这颗树的欧拉序列

那么我们如何得到这个欧拉序列呢，利用深搜就可以写出这个模板

#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int a[N];//用来存储欧拉序列
bool st[N];//标记节点是否已经被询问过
int n,m,k;
int l=0;
std::vector<int> v[N];
void dfs(int x){
    st[x]=true;
    a[++l]=x;
    for(int i=0;i<v[x].size();i++){
        int u=v[x][i];
        if(st[u]){
            continue;
        }
        dfs(u);
        a[++l]=u;

    }
}//这里a数组就是记录欧拉序列的数组
int main(){
    cin>>n>>m>>k;
    for(int i=1;i<=m;i++){
        int a,b;
        cin>>a>>b;
        v[a].push_back(b);
        v[b].push_back(a);
        //建造无向图
    }
    dfs(1);
    //从某一个节点开始搜索即可

}