![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
生成树
Loi_ChlorineHikari
23333333
展开
-
CODEVS 3287 货车运输&&CODEVS 1519 过路费
题目描述 Description A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入描述 Input Description 第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行 3 个原创 2016-10-26 21:05:06 · 403 阅读 · 0 评论 -
CODEVS 2399 滑雪与时间胶囊
题目描述 Description a180285 非常喜欢滑雪。他来到一座雪山,这里分布着 M 条供滑行的轨道和 N 个轨道之间的交点(同时也是景点),而且每个景点都有一编号 i(1<=i<=N)和一高度Hi。a180285能从景点i滑到景点j当且仅当存在一条 i和 j之间的边,且 i的高度不小于j。 与其他滑雪爱好者不同,a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条原创 2016-10-28 19:27:26 · 368 阅读 · 0 评论