#abc148f. [abc148_f]Playing Tag on Tree

[abc148_f]Playing Tag on Tree

有一棵nn个节点的树。TT站在uu号节点上,AA站在vv号节点上。

现在,两个人轮流移动,TT是先手。每人每次移动必须移动到任何一个相邻的节点。如果某个人发现自己与对方站在了同一个节点上,那么宣布游戏结束。注意每个人每一轮必须移动

已知TT希望游戏能够尽可能晚地结束,AA希望游戏能够尽可能早地结束。若两人都使用最佳方案,请问AA会移动多少步?