[BZOJ2437]-[Noi2011]兔兔與蛋蛋-博弈+二分圖必匹配點

說在前面 終於把這個史前巨坑填了emmmmphp 題目 BZOJ24373傳送門 看題可進傳送門web 解法 首先是個網格圖 根據咱們作 BZOJ1443 以及 BZOJ2463 的經驗 咱們把相鄰的 黑白棋子 連邊，而後跑一個最大匹配svg （對於兔兔）能夠發現，若是空格旁邊有一個非匹配白棋子，那麼挪動這個棋子以後，蛋蛋只能尋找非匹配邊，而後挪動一個黑棋子。因爲是最大匹配，這個黑棋子必定是匹配的

>>阅读原文<<