摘要：
题意：题目就是求二分图最大匹配。思路：直接使用匈牙利算法，主要还是用来熟悉一下模版。代码如下： 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-xiaohao/ 4 * Last modified : 2014-02-20 22:44 5 * Filename : poj_1274.cpp 6 * Description : 7 * ******************... 阅读全文
摘要：
题意：学生和课程构成二部图，然后需要找到一个集合每个学生代表一门课，每一门课有一个学生代表。思路：二分图入门题。当最大匹配等于课程数的时候可以找到集合。代码如下： 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-xiaohao/ 4 * Last modified : 2014-02-20 17:48 5 * Filename : poj_1469.cpp 6 * Descript... 阅读全文
摘要：
题意：有一些男生女生互相了解，要求选出最大的学生之间互相了解。思路：只需要将不了解的学生之间建边就可转化成最大独立集问题 ： 结点数-二分图最大匹配。 直接套模版就可代码如下： 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-xiaohao/ 4 * Last modified : 2014-02-20 01:24 5 * Filename : poj_3692.cpp 6 * D... 阅读全文