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