统计每种垃圾的总和，若将K种垃圾倒入第F个垃圾桶，那么花费就是K-F(k) （自己已经有的垃圾不用倒）。
然后就是简单的二分图建图。
#include
#include
#include
#include
using namespace std;
#define MAXN 1000
#define MAXM 1000000
#define INF 0x3f3f3f3f
struct ...
分类：
其他好文 时间：
2014-06-27 07:47:46
阅读次数：
205
题目来源：HDU 3118 Arbiter
题意：翻译过来就是不能有奇圈 每走一步状态会变化 当他回到起点时如果和原来的状态不一样 可能会死 求至少去掉多少条边可以避免这种状况发生
思路：二分图是没有奇圈的 最多就15个点 我们用状态压缩枚举那些点是在二分图的一边和另外一边 确定二分图之后枚举输入的边 每条边连接的不能是同一集合的点
不符合就去掉 最后取小
#include
#inclu...
分类：
其他好文 时间：
2014-06-26 07:36:53
阅读次数：
217
拆点二分图匹配
棋盘游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2146 Accepted Submission(s): 1250
Problem Description
小希和Gardo...
分类：
其他好文 时间：
2014-06-25 08:48:14
阅读次数：
248
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1059题意：给出一个N*N的01矩阵。有两种操作：（1）交换任意两行；（2）交换任意两列。问最后能否使得主对角线上全部为1？思路：我们发现，对于同一行的两个1，比如 (i,j)和(i,j+1...
分类：
其他好文 时间：
2014-06-23 07:32:10
阅读次数：
230
我们应该通过思考得到这样一个性质：如果一个点被选了，那么与它同行同列的点都不能选然后就是裸的二分图匹配了……（我应该能想出这道题来的，可是看了看题觉得没思路就去看题解了，唉……以后这种水题自己一定要动脑想想！）代码：这种水题应该1A吧 1 var i,j,n,t:longint; 2 fla...
分类：
其他好文 时间：
2014-06-23 06:50:03
阅读次数：
219
一个男女搭配的关系图，看可以凑成多少对，基本和最原始的一个二分图谜题一样了，就是 一个岛上可以凑成多少对夫妻的问题。
所以是典型的二分图问题。
使用匈牙利算法，写成两个函数，就非常清晰了。
本程序还带分配释放程序，当然oj一般不需要。但是好的程序一定要。
#include
#include
int K, M, N, a, b;
int *linker;
bool **gra, *use...
分类：
其他好文 时间：
2014-06-22 21:50:52
阅读次数：
164
本题就是先判断是否可以组成二分图，然后用匈牙利算法求出最大匹配。
到底如何学习一种新算法呢？
我也不知道什么方法是最佳的了，因为看书本和大牛们写的匈牙利算法详细分析，看了差不多两个小时没看懂，最后自己直接看代码，居然不到半个小时看懂了。然后就可以直接拿来解题啦。
比如topcoder上有这个算法的很详细的分析，真没看懂。
代码居然比分析更清晰了？我也不好下结论。
但是我觉...
分类：
其他好文 时间：
2014-06-22 21:43:57
阅读次数：
210
选择出一组学生，这组学生里面不能彼此之间有过恋爱史的。
又是一个典型的二分图问题。
不过需要把所有学生看成一组*2，然后求最大匹配，然后除以2. 这样其实建图的时候，建成有向图也是可以的了。而且也是给出了两个方向的点了。
注意本题没有给出最大数是多少学生了，所以最好使用动态分配内存了。
而且本题的输入处理也特别点，要处理好，用好scanf这个函数。...
分类：
其他好文 时间：
2014-06-22 18:47:25
阅读次数：
161
检查一个图是否是二分图的算法
使用的是宽度搜索：
１ 初始化一个颜色记录数组
２ 利用ｑｕｅｕｅ宽度遍历图
３ 从任意源点出发，染色０， 或１
４ 遍历这点的邻接点，如果没有染色就染色与这个源点相反的颜色，如果已经染色并且和源点的值相反，那么就是合法点，如果是相同的颜色，那么就不能是二分图
参考：http://www.geeksforgeeks.org/bipartite-gra...
分类：
其他好文 时间：
2014-06-22 18:35:43
阅读次数：
223
二分图匹配:
最大匹配数=最大独立集=最小点覆盖
最小路径覆盖=点数－最大匹配数
Strategic Game
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4739 Accepted Submission(...
分类：
其他好文 时间：
2014-06-22 17:55:06
阅读次数：
163
