您好,登錄后才能下訂單哦!
#include<bits/stdc++.h> using namespace std; using ll=long long ; using ull=unsigned long long ; #define me(a) memset(a,0,sizeof(a)); const int N=10005; vector<int>g[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<N;i++)g[i].clear(); len=0,t=0;me(num);me(dis);me(s);me(e);me(euler); for(int i=1,u,v;i^n;i++) { cin>>u>>v; g[u].push_back(v); g[v].push_back(u); } } }
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。