
二分图匹配
huanzhizun
这个作者很懒,什么都没留下…
展开
-
匈牙利算法模板
#include#include#include#include#include#define maxn 1500using namespace std;int match[maxn];vectorg[maxn];bool use[maxn];bool dfs(int u){ int p,i,j,n,k; use[u]=1; n=g[u].size();原创 2014-10-14 09:54:14 · 504 阅读 · 0 评论 -
KM算法
#include #include #include #include using namespace std;/* KM算法 * 复杂度O(nx*nx*ny) * 求最大权匹配 * 若求最小权匹配,可将权值取相反数,结果取相反数 * 点的编号从0开始 */const int N = 310;const int INF = 0x3f3f3f3f;int nx原创 2016-01-31 09:07:32 · 333 阅读 · 0 评论 -
hdu 5727 Necklace(2016多校第一场1005)
圆排列一种宝石的排列为8!复杂度,接着对于那个yang宝石每个宝石与不会变暗的位置连边,跑一遍匈牙利#include#include#include#include#includeusing namespace std;//************************************************const int MAXN=9;//这个值要超过两边原创 2016-07-20 15:16:00 · 462 阅读 · 0 评论