//男生和女生需要一些条件就不是情侣
//问最多能带多少人，这些人中没有情侣
//很明显的最大独立集
#include
#include
#include
#include
#include
using namespace std ;
const int maxn = 510 ;
int vis[maxn] ;
int match[maxn] ; int n ;
vect...
分类：
其他好文 时间：
2015-08-05 20:31:48
阅读次数：
116
题意：有P个孩子，有的孩子喜欢猫不喜欢狗，有的喜欢狗不喜欢猫（喜欢的和不喜欢的一定是相相对立的动物），动物园有N只猫，M只狗，每个孩子都有喜欢的猫讨厌的狗（或者喜欢的狗讨厌的猫），现在动物园要送走一批猫或者狗，如果某个孩子喜欢的动物留下并且讨厌的动物离开，那么这个孩子就会很开心，现在求出来最多能让多...
分类：
其他好文 时间：
2015-08-04 10:47:39
阅读次数：
108
题目地址：http://poj.org/problem?id=1419Graph ColoringTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 4468Accepted: 2042Special JudgeDescriptionYo...
分类：
其他好文 时间：
2015-08-04 10:41:31
阅读次数：
219
题目描述：
n个人形成一个关系树，每个节点代表一个人，节点的根表示这个人的唯一的直接上司，只有根没有上司。要求选取一部分人出来，使得每2个人之间不能有直接的上下级的关系，求最多能选多少个人出来，并且求出获得最大人数的选人方案是否唯一。
解题思路：
模型：树上的最大独立集
方法：树形dp
分析：
dp[u][0]和dup[u][0]表示以u为根的子树中，不选u点得到的最大人数...
分类：
其他好文 时间：
2015-07-29 17:13:55
阅读次数：
155
【POJ 3020】Antenna Placement
二分图的最大独立集问题...
分类：
其他好文 时间：
2015-07-29 09:09:02
阅读次数：
209
【HDOJ 1068】Girls and Boys
二分图最大独立集问题...
分类：
其他好文 时间：
2015-07-28 21:11:44
阅读次数：
115
【POJ 1419】Graph Coloring
求图的最大独立集...
分类：
其他好文 时间：
2015-07-28 13:14:30
阅读次数：
129
有整除关系就建边，然后求最大独立集，不过还是不懂为什么建双向边hunagry返回结果除以2就会WA。单向建边的AC代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 1001; 7 con...
分类：
其他好文 时间：
2015-07-27 20:39:10
阅读次数：
105
POJ 3342 Party at Hali-Bula (树形dp 树的最大独立集 判多解 好题)...
分类：
其他好文 时间：
2015-07-22 13:09:43
阅读次数：
113
Girls and BoysTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8470Accepted Submission(s): 3890Pr...
分类：
编程语言 时间：
2015-07-20 18:42:00
阅读次数：
125
