Undirected Vertex Geography

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;
    }