树上两点距离 2

jiaoyuyuan 2024-01-13 16:29:02 6 返回题目

#include<bits/stdc++.h>

using namespace std;

vectorx[200005];

int n,i,j,k,sum=0,a;

void dfs(int u,int from,int len){

if(u==k){
	cout<<len<<'\n';
}
for(int y:x[u]){
	if(y==from)continue;
	dfs(y,u,len+1);
}

} int main(){

cin>>n;
for(i=1;i<n;i++){
	cin>>j>>k;
	x[j].push_back(k);
	x[k].push_back(j);
}
cin>>j>>k;
int l=k;
dfs(j,-1,0);
return 0;

}

{{ vote && vote.total.up }}