会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
宣毅鸣
博客园
首页
新随笔
新文章
联系
管理
订阅
上一页
1
···
17
18
19
20
21
22
23
24
25
···
39
下一页
2018年1月11日
hdu1507
摘要: 题解: 二分图最大匹配 建边和第一题差不多 每两个相邻的建边 然后输出方案 代码:
阅读全文
posted @ 2018-01-11 17:54 宣毅鸣
阅读(84)
评论(0)
推荐(0)
编辑
2018年1月10日
zoj1654
摘要: 题解: 对于每一联通的x,y 检点 然后交叉的连边 然后二分图 代码:
阅读全文
posted @ 2018-01-10 19:06 宣毅鸣
阅读(96)
评论(0)
推荐(0)
编辑
hdu2444
摘要: 题解: 判断二分图 款搜判断 然后计算最大匹配 最后除以2 因为每一条边被算了两次 代码:
阅读全文
posted @ 2018-01-10 18:02 宣毅鸣
阅读(96)
评论(0)
推荐(0)
编辑
poj3692
摘要: 题解: 对于每两个不认识的建边 然后求最大都立集 代码:
阅读全文
posted @ 2018-01-10 17:38 宣毅鸣
阅读(87)
评论(0)
推荐(0)
编辑
2018年1月9日
hdu1150
摘要: 题解: 二分图最小点覆盖 简单匈牙利 代码:
阅读全文
posted @ 2018-01-09 19:05 宣毅鸣
阅读(96)
评论(0)
推荐(0)
编辑
hdu1151
摘要: 题解: 二分图边覆盖 n-最大匹配 代码:
阅读全文
posted @ 2018-01-09 18:19 宣毅鸣
阅读(103)
评论(0)
推荐(0)
编辑
poj2771
摘要: 题解: 二分图最大独立及 每两个不能选的渐变 输出n+m-最大匹配 代码:
阅读全文
posted @ 2018-01-09 18:03 宣毅鸣
阅读(72)
评论(0)
推荐(0)
编辑
2018年1月8日
hdu3829
摘要: 题解: 对于每一个孩子裂点+建边 如果i孩子讨厌的和j孩子喜欢的相同,那么建边 然后跑最大独立集 代码:
阅读全文
posted @ 2018-01-08 20:31 宣毅鸣
阅读(102)
评论(0)
推荐(0)
编辑
hdu4619
摘要: 题解: 最大独立集问题 显然对于每一对交叉的建边 然后求出最大独立集 最大独立集=n-最大匹配 代码:
阅读全文
posted @ 2018-01-08 18:59 宣毅鸣
阅读(100)
评论(0)
推荐(0)
编辑
hdu4715
摘要: 题解: 二分图判断 建立原图的补图 判断是否是二分图 代码:
阅读全文
posted @ 2018-01-08 17:57 宣毅鸣
阅读(94)
评论(0)
推荐(0)
编辑
上一页
1
···
17
18
19
20
21
22
23
24
25
···
39
下一页
公告