1015: 湖南省第十八届大学生计算机程序设计竞赛(HNCPC2022) - Semilive
开始
Start
0000-00-0000:00:00UTC+0
结束
End
0000-00-0000:00:00UTC+0
当前
Now
0000-00-0000:00:00UTC+0
状态
Status
加载中Loading
类型
Type
开放Public
榜单
Rank
加载中Loading
公告 Announcement
暂无公告No announcement
A : 一起坐火车
- 时间限制Time Limit
- 1 秒Sec
- 内存限制Memory Limit
- 128 兆MB
- 提交次数Submitted
- 217 次Times
- 通过次数Solved
- 40 次Times
标准评测 Standard
从标准输入读入,结果写到标准输出。评测将输出拆成 token,与标准答案逐项比较,不按整段逐字节比对。
Read from standard input and write to standard output. The judge splits the output into tokens and compares them with the official answer; it does not compare raw bytes.
| 比对Compare | token 相同即通过。中间的空格、制表符、换行可多可少。Matching tokens pass. Extra spaces, tabs, or newlines between them are ignored. |
|---|---|
| 不同则错Differs | token 个数或内容不同即错误。23 与 2 3、02 与 2、2.0 与 2 均视为不同。A different token count or value is wrong. 23 vs 2 3, 02 vs 2, and 2.0 vs 2 all differ. |
| 输入Input | 标准输入,格式见题面。Standard input; format as in the statement. |
| 输出Output | 标准输出。Standard output. |
| 时间与内存Time and memory | 记这一份程序的 CPU 时间和内存峰值。题目上的时间限制、内存限制就是这一份的上限。The record is this program’s CPU time and peak memory. The limits on the problem apply to this one run. |
题目描述Description
动森王国由 n − 1 条铁路将 n 个城市连城一片,每条铁路每天双向客运总量有一个上限,全国的需求订单由i23ob统一处理.
每天都会有很多小朋友想要组团从a地前往b地游玩,需要从i23ob订票,能够成团前往的前提是订票时刻从a地到b地的最短路线上所有铁路当天剩余客运量都能够容纳该订单的小朋友人数.
i23ob按顺序处理订单,成行的订单会对应扣除每段铁路当天的剩余客运量相应的成团人数.
按顺序给出一天的订单,计算有多少小朋友开心地成行了.
输入格式Input
不超过 10 组测试数据,每组数据第一行为两个整数 n m,表示有 n 个城市,这一天有 m 个订单.
接下来 n − 1 行,每行三个整数 uvw 表示 u、v之间有一条直达铁路,双向客运总量为 w.
之后有 m 行按顺序给出订单需求,每行三个整数 abk 表示有k个小朋友想要成团从a地出发到b地游玩.
数据范围:
- 1 ≤ n, m, w, k ≤ 40000
- 1 ≤ u < v ≤ n
- 1 ≤ a < b ≤ n
输出格式Output
每组数据输出一个整数,这一天成行的小朋友个数。
样例Sample
题目到此结束End of problem