![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分匹配
Change_ZHONG
成在坚持
展开
-
tjut 4619
#include#include#include#include#includeusing namespace std;//************************************************const int MAXN=2505;//这个值要超过两边个数的较大者,因为有linkerint linker[MAXN];bool used原创 2016-07-27 16:37:00 · 243 阅读 · 0 评论 -
tjut 3435
#include #include #include #include #include using namespace std; #define N 1010 #define MAXN 1<<28 #define CLR(arr, what) memset(arr, what, sizeof(arr)) int map[N][N]; int lx[N],原创 2016-08-19 10:19:14 · 139 阅读 · 0 评论 -
tjut 3488
#include #include #include #include #include using namespace std;int N, M;const int INF = 0x3f3f3f3f;int w[205][205];int lx[205], ly[205];int sx[205], sy[205];int match[205], slack[205];原创 2016-08-25 10:22:58 · 136 阅读 · 0 评论 -
tjut 5943
#include using namespace std; int n,s; const int MAXN = 1000; int uN,vN;//u,v的数目,使用前面必须赋值 int g[MAXN][MAXN];//邻接矩阵 int linker[MAXN]; bool used[MAXN]; bool dfs(int u){ for(原创 2016-11-03 15:32:59 · 182 阅读 · 0 评论