Farmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering problems, all th ...
分类：
编程语言 时间：
2017-01-16 21:36:52
阅读次数：
178
过去做的都是二分图匹配 即 同一个集合里的点 互相不联通 但是如果延伸到一般图上去 求一个一般图的最大匹配 就要用带花树来解决 带花树模板 用来处理一个无向图上的最大匹配 看了一会还是不懂 抄了一遍kuangbin的模板熟悉了一下 还有一个一般图最大权匹配 保存下来了VFK菊苣的模板题代码当作板子 ...
分类：
其他好文 时间：
2017-01-10 20:03:24
阅读次数：
235
50 years, 50 colors Problem Description On Octorber 21st, HDU 50-year-celebration, 50-color balloons floating around the campus, it's so nice, isn't i ...
分类：
其他好文 时间：
2016-12-20 01:13:38
阅读次数：
204
https://www.oj.swust.edu.cn/problem/show/1739 (题目链接) 题意 n个柱子上放小球，每根柱子上相邻两个小球的数字之和必须是完全平方数，只有放了x号小球才可以放x+1号小球。问最多可以放多少小球，以及方案。 Solution 最小路径覆盖。 每个小球当做一 ...
分类：
其他好文 时间：
2016-12-18 14:27:21
阅读次数：
256
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1059 保存匈牙利模板。 ...
分类：
其他好文 时间：
2016-12-18 12:03:08
阅读次数：
207
题目链接请戳 这里 解题思路： 二分图匹配用求最大流EK算法解决 可以把每件衣服都表示成一个节点，每当一个人可以和某种衣服匹配则与这种型号的所有衣服有容量为1的通道。 代码 ...
分类：
其他好文 时间：
2016-12-07 02:20:15
阅读次数：
209
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22091 Accepted: 11156 Description On a grid map there are n little men and n houses. In eac ...
分类：
其他好文 时间：
2016-12-03 09:42:09
阅读次数：
145
题目描述 西电ACM实验室是一个很和谐的实验室，有n个男生和m个女生组成(m>0)，尽管表面大家都全心全意地为了荣誉而战，然而经过亮亮的深入调查，我们已经知道了有一些人三心二意：每天只有99%的时间花费在切题上，而还有1%的时间在想着某位或某几位异性！作为FFF团西电分部的部长，亮亮显然不能容许这种 ...
分类：
其他好文 时间：
2016-11-20 18:38:18
阅读次数：
136
题目：给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数。 解法：匈牙利算法。（以前我总是不记得......）实质上应该有贪心的思想，每次都尽量匹配，找到能和自己匹配的也尽量让它们匹配。若对方已有匹配的对象，就让那个对象尽量调整来使自己这对能凑起来。而要注意，每次问过的对象就不要再问 ...
分类：
其他好文 时间：
2016-11-18 12:17:36
阅读次数：
194
题意：有一个N行M列的正整数矩阵，输入N个前1~N行所有元素之和，以及M个前1~M列所有元素之和。要求找一个满足这些条件，并且矩阵中的元素都是1~20之间的正整数的矩阵。输入保证有解，而且1≤N,M≤20。 解法：这题的图转换得极妙！(*^▽^*) 我们可以发现找到的矩阵需要满足3个条件：1.N行M ...
分类：
其他好文 时间：
2016-11-10 09:36:08
阅读次数：
205
