二分图
睡神...
一切伟大的思想,都有一个微不足道的开始。。。
展开
-
匈牙利算法:二分图最大匹配
P3386 【模板】二分图最大匹配 https://www.luogu.com.cn/problem/P3386 #include <bits/stdc++.h> using namespace std; const int MAX=1000+5; int n,m,e,ans; int par[MAX];//匹配点的编号 bool vis[MAX];//是否被搜索过 bool ga[MAX][MAX];//邻接矩阵, "true"代表有边相连 bool find(int a)/原创 2020-08-10 16:47:57 · 142 阅读 · 1 评论 -
P1894 The Perfect Stall
P1894 The Perfect Stall https://www.luogu.com.cn/problem/P1894 这是一道较为规整的匈牙利算法: #include <bits/stdc++.h> using namespace std; const int MAX=200+10; int n,m,ans,cow[MAX];//cow[i]代表第i个牛栏的牛 bool vis[MAX],love[MAX][MAX];//vis是已搜查过,love记录喜爱的牛栏编号 inl原创 2020-08-10 16:15:05 · 145 阅读 · 0 评论