#agc005e. [agc005_e]Sugigma: The Showdown

[agc005_e]Sugigma: The Showdown

现在 A 和 B 在玩游戏,游戏是在两棵树上进行的,A 在树 aa 上的点 xx,B 在树 bb 上的点 yy,两棵树上的点的编号是相同的,只是连边方式不同。

对于奇数轮,A 可以选择走到它当前在树 aa 上的点的相邻节点,或者在原地不动,对于偶数轮则是 B 进行选择,当两个人到达编号相同的点时,游戏结束。

现在 A 想最大化游戏轮数,B 想最小化游戏轮数。问游戏的轮数,如果可以进行无限轮游戏,请输出 1-1