Undirected Vertex Geography
无向点地理问题
在一个无向二分图上进行轮流移动棋子游戏,不能经过重复的点。
当且仅当棋子在所有最大匹配上时,先手必胜。
一个点在所有最大匹配上的条件:S到这个点有流量,
且它不属于源点割集。
ac.Dinic();
ac.bfs();
for(int i=head[s]; i; i=edge[i].next) {
int v=edge[i].to;
if(v<=n1&&edge[i].w==0&&dep[v]==-1)
ans[v]=1;
}