【LOJ6033】棋盤遊戲【二分圖博弈】

傳送門node 顯然是個二分圖，設開始位置是左邊，另外一邊是右邊ios 那麼先手是把左邊挪到右邊，後手是把右邊挪到左邊，不能挪的那方失敗web 結論：Alice必勝當且僅當開始位置不必定在最大匹配上svg 必要性：spa 若是開始位置不在最大匹配上，那必定有種匹配方案不包含開始位置（廢話）code 考慮這種方案，因爲左邊已經空出來了，因此右邊和它連通的點都已經有匹配。xml 這樣Bob移動到哪裏，

>>阅读原文<<