会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
amourjun
--- 一觉睡到小时候
博客园
首页
新随笔
联系
订阅
管理
2014年2月28日
POJ3228 并查集或二分最大流枚举答案
摘要: 忘记写题意了。这题题意:给出每个地点的金矿与金库的数量,再给出边的长度。求取最大可通过边长的最小权值使每个金矿都能运输到金库里。这题和之前做的两道二分枚举最大流答案的问法很相识,但是这里用最大流速度不够快,所以用了并查集来判断。方法:边排序后,每次边判断为,将两点合集,若合集中满足金库数量大于金矿数...
阅读全文
posted @ 2014-02-28 19:29 amourjun
阅读(197)
评论(0)
推荐(0)
编辑
公告