树上游戏（树类型题目思考题）

第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

对于无法很好分类讨论的话，定一个点（一般是题目要求的）为根，这样会减少很多分类！！！