直接上代码

#include<bits/stdc++.h>
using namespace std;
#define LOCAL
#define ll long long int
#define inf 0x3f3f3f3f
#define mset(a,b) memset(a,b,sizeof(a))
const int maxn=1e5+5;
vector<int> g[maxn];
int n;
int p[maxn];
void dfs(int u,int fa){
    int d=g[u].size();
    for(int i=0;i<d;i++){
        int v=g[u][i];
        if(v!=fa) 
            dfs(v,p[v]=u);
    }
}
void solve(){
    int u,v;
    scanf("%d",&n);
    mset(p,-1);
    for(int i=0;i<n;i++){
        scanf("%d%d",&u,&v);
        g[u].push_back(v);
        g[v].push_back(u);
    }
    int x;//指定root
    scanf("%d",&x);
    dfs(x,-1);
}
int main(){
#ifdef LOCAL
    freopen("in.in","r",stdin);
#endif
    solve();
    return 0;
}