- 博客(3)
- 收藏
- 关注
原创 HDU 3829
就是建立图的问题,根据两个小朋友喜欢或不喜欢,找不出不可以呆在一起的小朋友,然后最大匹配,刚刚接触的时候不会做,进度太慢了 #include using namespace std; int n,m,k; int dog[102][502],dog_num[102];//讨厌小狗的小朋友,dog_num[i]记录dog[i][]小朋友的数量 int cat[102]
2012-10-26 18:31:36 954
原创 poj 3041
//相关知识点 ¥ 最小覆盖: 最小覆盖要求用最少的点(X集合或Y集合的都行)让每条边都至少和其中一个点关联。可以证明:最少的点(即覆盖数)=最大匹配数 M ¥ 简单的证明如下: ¥ (1)M个是足够的。只需要让它们覆盖最大匹配的M条边,则其它边一定被覆盖(如果有边e不被覆盖,把e加入后得到一个更大的匹配) ¥ (2)M个是必需的,仅考虑形成最大匹配的这M条
2012-10-24 20:02:13 589
原创 poj 2424 不是dp是水题
1 0 0 08:00 1 08:10 2 08:20 2 答案居然是3!!!! 题意都理解错了 #include #include using namespace std; int table1[101],table2[101],table3[101]; int main() { char time[10]; int a,b,c,num; int sum; while(sc
2012-10-08 11:56:30 535
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人