会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
7070
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
树上倍增
[noip2013]货车运输(kruskal + 树上倍增)
摘要:描述A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。格式输入格式第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道...
阅读全文
posted @
2015-08-18 09:15
y7070
阅读(308)
评论(0)
推荐(1)
公告