| 题目名称 | 1114. [郑州培训2012] 暴力摩托 |
|---|---|
| 输入输出 | motor.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 闫星光
于2012-10-07加入修改该题
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：114， 提交：200， 通过率：57% | ||||
|
吕明远 |
100 | 0.036 s | 1.59 MiB | C++ |
|
刘睿佳 |
100 | 0.050 s | 0.17 MiB | C++ |
|
asd |
100 | 0.069 s | 0.33 MiB | C++ |
|
wangxiao |
100 | 0.069 s | 80.30 MiB | C++ |
|
asd |
100 | 0.071 s | 0.33 MiB | C++ |
|
骆玉笙 |
100 | 0.074 s | 0.09 MiB | C++ |
|
SM |
100 | 0.080 s | 0.30 MiB | C++ |
|
xz康 |
100 | 0.086 s | 0.33 MiB | C++ |
|
vampire |
100 | 0.087 s | 0.33 MiB | C++ |
|
傻二哈 |
100 | 0.087 s | 0.43 MiB | C++ |
| 关于 暴力摩托 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @AntiLeaf :
tql ACK
2018-10-31 21:33
8楼
| ||||
|
lxl
ACK
2018-10-30 16:01
7楼
| ||||
|
回复 @return 0； :
KCkwok
2017-01-17 12:47
6楼
| ||||
|
用dfs写了个离线动态生成树，结果看别人的代码都是在线暴力并查集= =
| ||||
|
真是呵呵了
iortheir
2016-09-22 10:36
4楼
| ||||
|
VIP 真是欲哭无泪了，调试了一个小时，看别人代码才发现自己并查集写挂了QAQ
| ||||
|
按权值排序后枚举最小边，并查集判断连通性。
| ||||
|
| ||||
题目描述
Fish最喜欢玩暴力摩托，一个通宵之后，总算过了全关！正当他为自己的成绩洋洋得意的时候却发现居然还有一个特别的附加关！Fish虽然累得眼睛都睁不开了，但是他还是决定再试一试！
这一关与以前的关不同，包含有N个站，之间连了M条双向的通路！但每条路都规定了一个Speed值，在这条路上必须以这个速度前进！所以在前进的时候要频繁的调整速度，这对鱼类来说是很痛苦的，所以Fish决定尽量使调整的幅度小一些，也就是使走过的路的速度最大值与最小值之差最小！
可最近Fish由于沉溺在暴力摩托中，已经荒废了编程技术，所以只有请你来帮忙了！
输入文件
第一行有2个正整数N，M，分别表示站点数，路径数。
接下来M行，每行有3个正整数 X, Y, V表示X， Y之间有一条路，其Speed值是V。再接下来是数K，表示任务数，下面K行，每行有一对正整数P，Q，表示一个任务从P到Q。
输出文件
对于每一个任务输出一行，仅一个数，即最大速度与最小速度之差。
输入样例
4 4
1 2 2
2 3 4
1 4 1
3 4 2
2
1 3
1 2
输出样例
1
0
数据约定
1<=n<=200, 1<=m<=1000, 1<=K<=10