随笔分类 -  最小生成树

摘要:题意 题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入输出格式 输入格式: 第一行有两个用一个空格隔开的整数 n,m,表示 A 阅读全文
posted @ 2018-07-07 21:28 Coool 阅读(187) 评论(0) 推荐(0)
摘要:题目描述 在一个神奇的小镇上有着一个特别的电车网络,它由一些路口和轨道组成,每个路口都连接着若干个轨道,每个轨道都通向一个路口(不排除有的观光轨道转一圈后返回路口的可能)。在每个路口,都有一个开关决定着出去的轨道,每个开关都有一个默认的状态,每辆电车行驶到路口之后,只能从开关所指向的轨道出去,如果电 阅读全文
posted @ 2018-03-06 21:21 Coool 阅读(147) 评论(0) 推荐(0)
只有注册用户登录后才能阅读该文。
posted @ 2018-03-06 19:12 Coool 阅读(13) 评论(0) 推荐(1)