有一棵nnn个节点的树。TTT站在uuu号节点上,AAA站在vvv号节点上。
现在,两个人轮流移动,TTT是先手。每人每次移动必须移动到任何一个相邻的节点。如果某个人发现自己与对方站在了同一个节点上,那么宣布游戏结束。注意每个人每一轮必须移动。
已知TTT希望游戏能够尽可能晚地结束,AAA希望游戏能够尽可能早地结束。若两人都使用最佳方案,请问AAA会移动多少步?
使用您的 gxyz 通用账户