题目描述
改编自 Codeforces 813C(题面重写、数据自造;原题 URL:https://codeforces.com/problemset/problem/813/C)
题目描述
给定以 为根的无向树。Alice 从 出发,Bob 从 出发。Bob 先走,每回合可选择停留或走到相邻点;当 Alice 走到 Bob 所在点游戏结束。Alice 想让总步数最少,Bob 想让总步数最多。求游戏结束时的总步数(Alice 与 Bob 的步数之和)。
输入格式:第一行 ;接下来 行 。
输出格式:一行一个整数。
样例 1
输入:
4 3
1 2
2 3
2 4
输出:
4
(原题样例 1)