怎么感觉二分图的匈牙利算法东西好多啊，啊啊啊啊啊啊啊啊啊(吐血。。。) 先传送一个写的很好的博客，害怕智障找不到了。。。 大神膜%%% Orz 继续学习。。。 ...
分类：
编程语言 时间：
2018-01-22 23:01:01
阅读次数：
200
题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 输入输出样例 输入样例#1： 1 1 1 1 1 输出样例#1 ...
分类：
其他好文 时间：
2018-01-21 14:50:34
阅读次数：
144
题目：http://codeforces.com/gym/100735/problem/H H. Words from cubes time limit per test 0.25 s time limit per test memory limit per test 64 MB memory li ...
分类：
编程语言 时间：
2018-01-20 15:05:01
阅读次数：
184
二分图。对于每个点，将他的 x 与 y 连一条边，求最小点覆盖 二分图最小点覆盖等于最大匹配 include include include using namespace std; int n, k, hea[505], cnt, lnk[1005], ans, uu, vv; bool vis[ ...
分类：
其他好文 时间：
2018-01-19 11:42:11
阅读次数：
131
http://acm.hdu.edu.cn/showproblem.php?pid=5727 阶乘 爆搜阴性宝石的排列，二分图最大匹配判断最多能使多少个阳性宝石不褪色 注： 1、O（n-1 ！） 即可 2、dfs枚举全排列下一个放啥，是阶乘再乘n级别，用next_permutation阶乘复杂度 ...
分类：
其他好文 时间：
2018-01-18 01:00:27
阅读次数：
146
二分图求最大匹配 我们以每一个格子为边，以行和列为两个集合，那么求二分图的最大匹配数就是最多能放车的数目，那么什么是重要点呢？就是删掉后会影响最大匹配数的匹配边。 我们求出最大匹配数后，枚举匹配边，将其删掉后，从x集合的 每一个未匹配元素 出发，找增广路，如果找不到，就说明这是一个重要点。 注意:在 ...
分类：
其他好文 时间：
2018-01-15 13:31:25
阅读次数：
152
有两个约束条件的二分图匹配 我们回忆一下二分图匹配的匈牙利算法的具体流程，它是通过寻找增广路来判断最大匹配数的，我们再观察一下题目中的两个条件，只有两个条件都满足，才算找到一条增广路，所以我们可以分别寻找判断两个条件。即对两个二分图交替匹配，只有两个二分图都能找到增广路时，才算是一次匹配完成。 cp ...
分类：
其他好文 时间：
2018-01-11 17:26:39
阅读次数：
151
传送门 根据公式xjb推一下，然后就可以连边。 考虑到字典序最小，和匈牙利算法的实现过程，要倒序匹配。 ...
分类：
其他好文 时间：
2018-01-10 20:18:05
阅读次数：
190
题解： 二分图边覆盖 n-最大匹配 代码： ...
分类：
其他好文 时间：
2018-01-09 20:17:00
阅读次数：
155
