Cekavis's notes

AGC005E - Sugigma: The Showdown

题意

有 $n$ 个点，$n-1$ 条红边和 $n-1$ 条蓝边分别把这些点连成一棵树

一开始第一个人在 $x$，第二个人在 $y$，第一个人先手，轮流操作

第一个人走红边，第二个人走蓝边，每次操作可以不动或走一条边。

当两个人相遇的时候游戏结束，第一个人希望最大化总步数，第二个人希望最小化，两个人绝顶聪明

问游戏能否结束，如果可以结束输出最后的步数