会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
贝尔摩德
博客园
首页
新随笔
联系
订阅
管理
2014年5月18日
hdu 3251 Being a Hero 最小割
摘要: 首先对于表示这个国家地图的有向边(u,v,cost),直接在图中建一条一样的边(u,v,cost)。对于供你选择的城市i,假设它的价值是value,创建一个汇点T,建一条(i,T,value)的边。然后以1为源点,T为汇点,求最小割即可。有两种边,一种是原地图中的A边,另一种是与汇点相连的B边,若某...
阅读全文
posted @ 2014-05-18 22:16 贝尔摩德
阅读(181)
评论(0)
推荐(0)
编辑
公告