会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
追求挑战,超越自我
自信,自强,永不放弃
博客园
首页
新随笔
联系
订阅
管理
2014年4月15日
HDU 1068
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1068应用匈牙利算法第三个扩展,求二分图的最大独立集,但由于路径是双向的,所以求出的最大匹配是实际最大匹配数*2,还要再除回去才行,单向路径就没有这个问题#include #include #include usi...
阅读全文
posted @ 2014-04-15 16:18 LegendaryAC
阅读(174)
评论(0)
推荐(0)
编辑
公告