二分图最大匹配
搬砖的小孩有肉吃
我曾十步杀一人,却败给你的眼神
展开
-
dfs版二分图判定+无向二分图的最大匹配
#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<vector>#include<cmath>#include<string>#include<map>#include&...原创 2019-11-24 21:48:59 · 211 阅读 · 0 评论 -
二分图带权值的最大匹配(最大完美匹配)------KM算法
学习原博客-----》》》》https://www.cnblogs.com/wenruo/p/5264235.html入门题:::hdu2255 奔小康赚大钱 Time Limit: 1000/1000 MS...原创 2019-11-24 14:13:04 · 1112 阅读 · 0 评论 -
二分图思想 把n个数分配到两个集合
#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<vector>#include<cmath>#include<string>#include<map>#inclu...原创 2019-11-21 21:04:38 · 216 阅读 · 0 评论 -
理解最小点覆盖和最大匹配的关系
覆盖的含义:点覆盖边(点邻接边),一条边可以被任意一个端点覆盖。这就是二分图中为什么最小点覆盖等于最大匹配,用最少的点去覆盖所有的边,最优的是每条边仅由其中一端点覆盖,所以这两端点就分配到了不同的两个集合(二分图),最大匹配的匹配边就是能够覆盖所有边的最少頂点数...原创 2019-11-20 17:05:40 · 1657 阅读 · 1 评论 -
初始二分图匹配--増广路(匈牙利算法)poj3041
http://poj.org/problem?id=3041二分图匹配的详解:https://www.renfei.org/blog/bipartite-matching.html#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>...原创 2019-11-17 21:56:29 · 129 阅读 · 0 评论