题目链接：https://ac.nowcoder.com/acm/contest/5674/J
题目大意：
两个动物追及相遇
一个在p，一个在t，一个速度为2，另一个速度为1
题目思路：
经典追击相遇问题，自己跑偏了，还好队友拉了回来
考虑每一个点作为被抓捕的点，那么被抓捕的点就需要满足一个条件，逃跑的人到这个点比抓捕的人到这个点要早到，那么即可在此抓捕他。
求否则在半路已经被拦截了
所以枚举所有的最终状态，求一个最大值即可
注意这里需要上取整。
Coed:
/*** keep hungry and calm CoolGuang!***/
#pragma GCC optimize(3)
#include <bits/stdc++.h>
const int S = 1000;
inline bool read(ll &num)
{char in;bool IsN=false;in=getchar();if(in==EOF) return false;while(in!='-'&&(in<'0'||in>'9')) in=getchar();if(in=='-'){ IsN=true;num=0;}else num=in-'0';while(in=getchar(),in>='0'&&in<='9'){num*=10,num+=in-'0';}if(IsN) num=-num;return true;}
ll n,m,p;
vector<int>v[maxn];
int dt[maxn],ds[maxn],dp[maxn];
void bfs(int s,int *d){for(int i=1;i<=n;i++) d[i] = -1;queue<int>q;q.push(s);d[s] = 0;while(!q.empty()){int u = q.front();q.pop();for(int e:v[u]){if(d[e] == -1){d[e] = d[u]+1;q.push(e);}}}
}
int main()
{read(n);read(m);for(int i=1;i<=n-1;i++){int x,y;scanf("%d%d",&x,&y);v[x].push_back(y);v[y].push_back(x);}bfs(1,ds);bfs(n,dt);if(ds[n]<=m){return printf("0\n"),0;}for(int i=1;i<=n;i++)if(ds[i]==m&&ds[i]+dt[i] == ds[n])bfs(i,dp);int ans = 0;for(int i=1;i<=n;i++){if(dp[i] < (dt[i]+1)/2)ans = max(ans,(dt[i]+1)/2);}printf("%d",ans);return 0;
}