二分圖最大匹配【匈牙利 || Dinic最大流】

匈牙利算法 int dfs(int u) { for(int i=head[u];i;i=E[i].nxt) { int v=E[i].v; if(!vis[v]){ vis[v]=1; if(!match[v]||dfs(match[v])){ match[v]=u;
相關文章
相關標籤/搜索