会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Pealicx
博客园
首页
新随笔
联系
订阅
管理
2017年4月14日
POJ 3228 [并查集]
摘要: 题目链接:【http://poj.org/problem?id=3228】 题意:给出n个村庄,每个村庄有金矿和仓库,然后给出m条边连接着这个村子。问题是把所有的金矿都移动到仓库里所要经过的路径的最大值的最小值。 题解:贪心,把边排序,然后从小到大加边,如果加到某一条边之后,金矿都可以移动到仓库了,
阅读全文
posted @ 2017-04-14 10:16 _Mickey
阅读(219)
评论(0)
推荐(0)
编辑
公告