会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
gabo
博客园
首页
新随笔
联系
管理
订阅
2012年8月6日
poj 2159||hdu 1533 Going Home
摘要: poj 2159||hdu 1533 Going Home最小费用最大流或KM算法求二分图最优匹配KM算法//KM算法:想在网上找一些证明,可惜都看不懂,还对KM很陌生···////建图,矮人为x部,house为y部,x部的点顶标初始化为该//点跟y部连边的边权值.y不顶标为0。由于这题要求的是最小...
阅读全文
posted @ 2012-08-06 13:51 gabo
阅读(200)
评论(0)
推荐(0)
编辑
公告