![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
Guapifang
这个作者很懒,什么都没留下…
展开
-
二分图最大权/最小权匹配
#include<bits/stdc++.h> using namespace std;const int maxn=1e3,INF=1e9;int W[maxn][maxn],n,m;int Lx[maxn],Ly[maxn];//顶标 int Left[maxn];//右边第i个点对应的左边的点的编号 bool S[maxn],T[maxn];//是否在增广路 ...原创 2019-10-31 10:43:56 · 615 阅读 · 0 评论 -
二分图最大匹配邻接表模板
#include<iostream>#include<cstring>#include<stdio.h>using namespace std;const int maxn=50010;//边数的最大值struct Edge{ int to,next;}edge[maxn];//to 是该边指向的点 next是这个点上次用的边的编号,用来...原创 2019-10-29 22:41:53 · 131 阅读 · 1 评论