- 给定一个 $n$ 个点和 $m$ 条边的无向图，和序列 $A\ (a_i\le n)$，初始 Alice 和 Bob 分别放一个棋子在 $x$ 和 $a_x$，每一轮 Alice 先把棋子从 $u$ 移动到相邻的节点 $v$ 上，Bob 然后 选择一条路路径把棋子从 $a_u$ 移动到 $a_v$，如果某一时刻两颗棋子在同一个节点则结束。Alice 想要最小化轮数，Bob 想要最大化轮数，双方都采取最优策略，问最后能进行多少轮，无限则输出 $-1$。
- $1\le n\le 2\times 10^5, 1\le m\le 5\times 10^5$，无重边自环。
- Sample
Universal Online Judge
UOJ
时间限制:2 s
空间限制:1024 MB