#include
using namespace std;
using ll=long long ;
using ull=unsigned long long ;
#define me(a) memset(a,0,sizeof(a));
const int N=10005;
vectorg[N];
int num[N],dis[N],len,t;
int s[N],e[N];
int euler[N];
// void dfs(int u,int x,int pos) // dfs序 时间戳
// {
// num[++len]=u;
// int d=len;
// s[len]=++t;
// dis[u]=pos;
// for(int i:g[u])
// {
// if(i!=x)
// {
// dfs(i,u,pos+1);
// }
// }e[d]=t;
// }
void dfs(int u,int fa)// 欧拉序
{
euler[++len]=u;
for(int i:g[u])
{
if(i!=fa)
{
dfs(i,u);
//euler[++len]=u;//欧拉序1
}
} //euler[++len]=u;//欧拉序2
}
int main()
{
int n,x;while(cin>>n>>x)
{
for(int i=0;i>u>>v;
g[u].push_back(v);
g[v].push_back(u);
}
}
}
网站题目:DFS序,欧拉序
链接地址:
http://cxhlcq.com/article/pgphoc.html