网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
NOIP2013 提高3.货车运输
成绩 | 0 | 开启时间 | 2013年11月13日 星期三 16:40 |
折扣 | 0.8 | 折扣时间 | 2013年11月13日 星期三 16:40 |
允许迟交 | 是 | 关闭时间 | 2013年11月13日 星期三 16:40 |
输入文件 | truck.in | 输出文件 | truck.out |
【问题描述】
A国有n座城市,编号从1到n,城市之间有m条双向道路。每一条道路对车辆都有重
量限制,简称限重。现在有q辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的
情况下,最多能运多重的货物。
【输入】
输入文件名为truck.in。
输入文件第一行有两个用一个空格隔开的整数n,m,表示A国有n座城市和m条道
路。
接下来m行每行3个整数x、y、z,每两个整数之间用一个空格隔开,表示从x号城市
到y号城市有一条限重为z的道路。注意:x不等于y,两座城市之间可能有多条道路。
接下来一行有一个整数q,表示有q辆货车需要运货。
接下来q行,每行两个整数x、y,之间用一个空格隔开,表示一辆货车需要从x城市
运输货物到y城市,注意:x不等于y。
【输出】
输出文件名为truck.out。
输出共有q行,每行一个整数,表示对于每一辆货车,它的最大载重是多少。如果货
车不能到达目的地,输出-1。
【输入输出样例】
truck.in | truck.out |
4 3 |
3 |
【数据说明】
对于30%的数据,0<n<1,000,0<m<10,000,0<q<1,000;
对于60%的数据,0<n<1,000,0<m<10,000,0<q<1,000;
对于100%的数据,0<n<10,000,0<m<10,000,0<q<1,000;