BZOJ1443-[JSOI2009]游戏Game-博弈+二分图必匹配点

写在前面 并无什么想说的，可是要保持格式=w=php 题目 BZOJ1443传送门 看题可戳传送门web 解法 其实和 BZOJ2463 思路差很少 在棋盘上走，不染个色就亏了对吧 =w=svg （思路来着Menci） 那么咱们黑白染色一下，而后跑有效格子的最大匹配 假设咱们一开始放在一个非匹配点上，那么先手要么就不能移动，要么移动到一个匹配点上，然后手能够沿着匹配边移动，这就是一个寻找增广路的过

>>阅读原文<<