本文共 949 字，大约阅读时间需要 3 分钟。

我还是想复杂了啊

$跑出Alice到每个点的距离,跑出Bob到每个点的距离$

$那么Bob想跑的尽可能远也就是以Alice为根最深的点$

$那我们可以枚举每个点$

$只要Bob到这个点的距离小于Alice到这点的距离就可以过去,取max$

#include 
   
    using namespace std;const int maxn=2e5+10;int n,b;struct p{	int to,nxt;}d[maxn<<1]; int cnt=1,head[maxn<<1];void add(int u,int v){	d[cnt].to=v,d[cnt].nxt=head[u],head[u]=cnt++;}int dis1[maxn],dis2[maxn];void dfs(int u,int fa,int s,int dis[]){	dis[u]=s;	for(int i=head[u];i;i=d[i].nxt)	{		int v=d[i].to;		if( v==fa )	continue;		dfs(v,u,s+1,dis);	}}int main(){	cin >> n >> b;	for(int i=1;i
    
     > l >> r;		add(l,r);add(r,l);	}	dfs(1,0,0,dis1);	dfs(b,0,0,dis2);	int ans=0;//默认是a到b的距离 	for(int i=1;i<=n;i++)		if( dis2[i]
    
   

转载地址：https://issue-is-vegetable.blog.csdn.net/article/details/107247508 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！