摘要：
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=3466这是一道01背包的变形题，题目增加了一个限制条件，即当你所拥有的钱数大于某个限定值时才可以购买该物品。按照q - p以由大到小的顺序排序，然后进行01背包的DP即可。代码 阅读全文
摘要：
题目来源：http://acm.pku.edu.cn/JudgeOnline/problem?id=2584这是一道典型的多重匹配的题目，纯以模板即可AC。多重匹配仅仅是比最大匹配多了一点变化而已，但其思想是完全不变的，都是在不停地找增广路，并随时更新 link 值。下面是我的代码：代码 阅读全文
摘要：
题目来源：http://acm.pku.edu.cn/JudgeOnline/problem?id=1466这是一道典型的二分匹配的题目，并且非常简单，使用模板即可AC。题目大意：在Ｎ个点的图G中选出m个点，使这m个点两两之间没有边．求m最大值． 如果图Ｇ满足二分图条件，则可以用二分图匹配来做．最大独立集点数 = N - 最大匹配数。最大独立数=未匹配的节点+匹配数/2 （1）(设n=匹配数/2，... 阅读全文
摘要：
最近在学习二分匹配，二分图的简单匹配并不是很难的，但是对于最佳匹配则是一直搞不懂，查找了很久的资料，发现大部分都是差不多的，对于KM算法的介绍基本是一样的，看的是迷迷糊糊的，不是很理解那些，找了很久，终于找到了一份资料，感觉比较容易理解，现转载分享，并作备忘，感谢这位大牛！本文转自：http://blog.csdn.net/Rappy/archive/2007/09/19/1790647.aspx... 阅读全文
摘要：
题目来源： http://acm.pku.edu.cn/JudgeOnline/problem?id=1236这是一道强连通分量的题目。题意：网络中有一些学校，每个学校可以分发软件给其他学校。可以向哪个分发取决于他们各自维护的一个清单。有两个问题，1：至少要copy多少份新软件给那些学校， 才能使得每个学校都能得到。2:要在所有的学校的清单里面至少一共增加几项才能 使得 把软件给任意一个学校，所有... 阅读全文