给定 nnn 个点的图,连接 mmm 条边,起点为 111 终点为 nnn,现在 AAA 和 BBB 每人依次连一条边(小 AAA 先手),当连接完一条边后 111 和 nnn 联通时,连接的人输,问谁会赢。
目前想法:设 xxx 为还需要 xxx 条边使与 nnn 联通的点和 nnn 构成强联通图,yyy 为还需要 yyy 条边使不与 nnn 联通的点构成强联通图,通过 (x+y)(x+y)(x+y) 的奇偶性判断答案