‹ 上一题 下一题 ›

g6-07653. 追及游戏·最长步数 未做

1000 ms 256 MB 测试点 10 通过率 100% 自拟题GESP-66级·树形DP入门路径外站真题

题目描述

改编自 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)

数据范围:,。

输入
输出

            
答案