「AGC005E」Sugigma: The Showdown

AGC005E - Sugigma: The Showdown

题意

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

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

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

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

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