题目：Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 189 Accepted Submission(s): 127 Problem Descriptionthe second year of the univer...
分类：
其他好文 时间：
2015-03-13 12:41:01
阅读次数：
120
二分图的匈牙利算法二分图的难点主要在建图；关于二分图的几个重要公式： 最大匹配数=最小点覆盖 最小边覆盖=顶点总数-最大匹配数/2 （这个要拆点：uN=vN=cnt，ans=cnt-hungary/2) 最大团=补图最大独立集 最大独立集=顶点数-最大匹配匈牙利算法：int link[maxn...
分类：
编程语言 时间：
2015-03-11 16:55:29
阅读次数：
122
http://acm.hdu.edu.cn/showproblem.php?pid=3829
Cat VS Dog
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)
Total Submission(s): 2851 Accepted Submission(s...
分类：
其他好文 时间：
2015-03-10 21:31:57
阅读次数：
149
http://poj.org/problem?id=2771
Description
Frank N. Stein is a very conservative high-school teacher. He wants to take some of his students on an excursion, but he is afraid that some of them mi...
分类：
其他好文 时间：
2015-03-10 17:15:41
阅读次数：
122
一、二分图的最小点覆盖 无向图的最小点覆盖，就是选取图中最少的点使得每条边至少有一个端点被选中。 而二分图的最小点覆盖 = 最大匹配。二、二分图的最大独立集 无向图的最大独立集，就是从无向图中选取尽量多的点，这些点两两不邻接。 而二分图的最大独立集 = 点总数 - 最大匹配。解析见链接：ht...
分类：
其他好文 时间：
2015-03-08 00:03:48
阅读次数：
211
#1127 : 二分图二·二分图最小点覆盖和最大独立集Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述在上次安排完相亲之后又过了挺长时间，大家好像都差不多见过面了。不过相亲这个事不是说那么容易的，所以Nettle的姑姑打算收集一...
分类：
其他好文 时间：
2015-03-07 22:38:31
阅读次数：
235
题目1 : 二分图三·二分图最小点覆盖和最大独立集时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上次安排完相亲之后又过了挺长时间，大家好像都差不多见过面了。不过相亲这个事不是说那么容易的，所以Nettle的姑姑打算收集一下之前的情况并再安排一次相亲。所以现在摆在Nettle...
分类：
其他好文 时间：
2015-03-07 13:48:53
阅读次数：
177
1.题目描述：点击打开链接
2.解题思路：本题几乎就是树的最大独立集问题，只不过多了一个判断解的唯一性的要求。针对这种情况，可以做如下定义：
（1）d(u,0),f(u,0)分别表示以u为根的子树中，不选u点的最大人数和方案的唯一性（f=1表示唯一，f=0表示不唯一）；
（2）d(u,1),f(u,1)分别表示以u为根的子树中，选u点的最大人数和方案的唯一性（f=1表示唯一，f=0表示不唯一...
分类：
其他好文 时间：
2015-02-15 13:34:59
阅读次数：
173
传送门：A Perfect Murder题意：有一群苍蝇，之间有一些是朋友关系，如果杀了一只苍蝇，那么它的朋友们都会有警惕性，再也杀不了这些朋友了，问最多能杀多少只苍蝇。分析：根据朋友性连边，最多能杀多少只苍蝇非朋友关系，题目就是求一个裸最大独立集。#include #include #includ...
分类：
其他好文 时间：
2015-02-12 12:01:42
阅读次数：
146
传送门：Cat VS Dog题意：动物园有N只猫，M只狗，P个小孩。每个小孩都有自己喜欢的动物和讨厌的动物，如果他喜欢狗，那么就讨厌猫，如果他讨厌狗，那么他就喜欢猫。某个小孩能开心，当且仅当他喜欢的动物留在动物园和讨厌的动物不在动物园里面。现让管理员通过带走某些动物，问最多能使多少个孩子开心。分析：...
分类：
其他好文 时间：
2015-02-11 23:16:06
阅读次数：
226
