第2题 树上游戏 查看测评数据信息
有一棵n个节点的树。T站在u号节点上，A站在v号节点上。现在，两个人轮流移动，T是先手。每人每次移动必须移动到任何一个相邻的节点。如果某个人发现自己与对方站在了同一个节点上，那么宣布游戏结束。注意每个人每一轮必须移动。已知T希望游戏能够尽可能晚地结束，A希望游戏能够尽可能早地结束。若两人都使用最佳方案，请问A会移动多少步？
输入格式
第一行三个整数n,u,v
接下来n-1行，表示n-1条树边，每行两个整数x,y,表示节点x到节点y有一条边。
2<=n<=1e5
输出格式
一个整数
输入/输出例子1
输入：
5 4 1
1 2
2 3
3 4
3 5
输出：
2
样例解释
无
题解：https://www.luogu.com.cn/article/1glsdf9i
对于无法很好分类讨论的话，定一个点（一般是题目要求的）为根，这样会减少很多分类！！！
标签：树上,题目,游戏,思考题,整数,移动,节点 From： https://www.cnblogs.com/didiao233/p/18370833