树上路径
2025-02-04 14:23:43
发布于：上海
6阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int n,x,y;
vector<int> tr[200010];
vector<int> ans;
void dfs(int u,int fa){
ans.push_back(u);//把u加到路径当中去
// x x1 x2 x3 .... y
if(u==y){
for(int t:ans)cout<<t<<" ";
return;
}
for(int son:tr[u]){
if(son==fa)continue;
dfs(son,u);
}
ans.pop_back();
}
int main(){
cin>>n;
cin>>x>>y;
for(int i=1;i<=n-1;i++){
int a,b;
cin>>a>>b;
tr[a].push_back(b);
tr[b].push_back(a);
}
dfs(x,-1);
}
这里空空如也
有帮助，赞一个