摘要：
题意：有若干人食猫狗爱好者。每个人会讨厌一个猫喜欢一个狗，或讨厌一个狗喜欢一个猫。然后问你设计一个展览最多能满足几个人的需求（就是他们喜欢的被展出，不喜欢的不展出）。思路：一开始想错了方向所以耽误了时间，其实我们只需要把互相矛盾的两个人连线，然后求出最大独立集即可。最大独立集=结点数-最大匹配数代码如下： 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-xiaohao/ 4 * Last mo... 阅读全文
摘要：
题意：n*n的棋盘上有n枚棋子。现在要让你以最小的步数把棋盘分隔开（可以是横竖着的五个一排， 也可以是两个对角线）。问你最小步数思路：首先枚举各个最终状态起始状态与最终状态建边权值为花费的负数，然后求最大权匹配去一下最大值。最后答案再取相反数。代码如下： 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-xiaohao/ 4 * Last modified : 2014-02-25 19... 阅读全文