bzoj 1443: [JSOI2009]游戏Game 二分图博弈

题意

给出一个n*m的地图，有的格子不能走。先手可以选择某个格子开始，然后到后手走，再到先手走。每个格子只能走一次，不能走的那方算输。问对于哪些格子，先手有必胜策略。
n,m<=100

分析

首先考虑黑白染色，那么这就变成了一个二分图，然后求出这个二分图的最大匹配。
假设先手选择了一个非匹配点，那么后手就只能走匹配点，然后先手沿着匹配走。若某一次后手走到了一个非匹配点，那么就出现了一条增广路，与最大匹配矛盾，故先手必胜。
但是如果所有的点都最大匹配了呢？随便先手去选哪个点，后手都可以沿其匹配走，然后先手如果走，又是一个新的最大匹配中点，后手又走其匹配，然后后手就赢了。
那么我们就要考虑如何求出每个非匹配点。
跑一波网络流，我们dfs一遍，看从源点能到哪些染色时归到S集的点；
再dfs一遍，看从哪些染色时归到T集的点能到汇点。
这些点就是答案！（注意建边时需要为有向边！就是反向弧初始流量为0！）
为什么呢？
首先非匹配点肯定是会被扫到的，
然后是匹配点中的可行点：
我们将如何扫到这些可行点呢？
以S集点为例，我们会先扫到一个可行点，然后扫到一个T集点，然后再通过已经有流量的反向弧回到一个匹配点，这样这个匹配点就是可行的了！

代码

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<queue>
#define N 105
#define inf 0x3f3f3f3f
using namespace std;

int n,m,cnt,s,t,dis[N*N],cur[N*N],last[N*N],map[N][N],ans,dx[4]={
  1,0,-1,0},dy[4]={
  0,1,0,-1},cho[N*N],flag,vis[N*N],bel[N*N];
char ch[N];
struct edge{
  int