【模板】二分图最大匹配 - 匈牙利算法 发表于 2022-06-05 更新于 2024-10-31 分类于 模板 12345678910111213141516int vis[maxN];int match[maxN];bool find(int x){ for(int i = head[x];i;i = edge[i].nxt){ int v = edge[i].to; if(!vis[v]){ vis[v] = 1; if(!match[v] || find(match[v])){ match[v] = x; return true; } } } return false;}