问题 D: 标签游戏
内存限制：256 MB
时间限制：1 S
题面：传统
评测方式：文本比较
上传者：
提交：91
通过：43
题目描述
https://codeforces.com/problemset/problem/813/C
给定一颗以1为根,节点数为n的树，A和B开始玩一个游戏。初始时，A在1号点， B在x号点（x≠1）。A,B交替移动，B先移动。在一次移动中，A和B可以停留在当前顶点或前往相邻的顶点。
当A和B走到同一顶点时，游戏结束。A的目标是移动次数尽量少,B的目标是移动次数尽量多。
问在满足上述规则的情况下, 请问几步后两人会相遇。
输入格式
输入
第一行包含两个整数 n 和 x (2≤n≤2·105， 2≤x≤n）.接下来的 n-1 行中的每一行都包含树的两个整数 a 和 b （1≤a，b≤n）− 边。输入数据保证是一颗有效的树。
输出格式
输出
打印爱丽丝和鲍勃将做出的动作总数。
例子
xamples
Input
4 3 1 2 2 3 2 4
Output
4
Input
5 2 1 2 2 3 3 4 2 5
Output
6
第一个样例说明:
红色顶点是A的位置，蓝色是B的位置. 为了使游戏的持续时间最长，B 将在整个游戏中一直站在顶点 3 处。
所以这里是移动：
B：停留在顶点 3 A：转到顶点 2
B：停留在顶点 3 A：转到顶点 3
第二个例子说明:
B：转到顶点 3
A：转到顶点 2
B：转到顶点 4
A：转到顶点 3
B：停留在顶点 4
A：转到顶点 4
输入样例 复制
4 3
1 2
2 3
2 4输出样例 复制
4