现在 A 和 B 在玩游戏,游戏是在两棵树上进行的,A 在树 aaa 上的点 xxx,B 在树 bbb 上的点 yyy,两棵树上的点的编号是相同的,只是连边方式不同。
对于奇数轮,A 可以选择走到它当前在树 aaa 上的点的相邻节点,或者在原地不动,对于偶数轮则是 B 进行选择,当两个人到达编号相同的点时,游戏结束。
现在 A 想最大化游戏轮数,B 想最小化游戏轮数。问游戏的轮数,如果可以进行无限轮游戏,请输出 −1-1−1。
使用您的 gxyz 通用账户