【LOJ6033】棋盘游戏【二分图博弈】

传送门node 显然是个二分图，设开始位置是左边，另外一边是右边ios 那么先手是把左边挪到右边，后手是把右边挪到左边，不能挪的那方失败web 结论：Alice必胜当且仅当开始位置不必定在最大匹配上svg 必要性：spa 若是开始位置不在最大匹配上，那必定有种匹配方案不包含开始位置（废话）code 考虑这种方案，因为左边已经空出来了，因此右边和它连通的点都已经有匹配。xml 这样Bob移动到哪里，

>>阅读原文<<