BZOJ1443-[JSOI2009]遊戲Game-博弈+二分圖必匹配點

寫在前面 並無什麼想說的，可是要保持格式=w=php 題目 BZOJ1443傳送門 看題可戳傳送門web 解法 其實和 BZOJ2463 思路差很少 在棋盤上走，不染個色就虧了對吧 =w=svg （思路來着Menci） 那麼咱們黑白染色一下，而後跑有效格子的最大匹配 假設咱們一開始放在一個非匹配點上，那麼先手要麼就不能移動，要麼移動到一個匹配點上，然後手能夠沿着匹配邊移動，這就是一個尋找增廣路的過

>>阅读原文<<