| 题目名称 | 2249. 图的询问 |
|---|---|
| 输入输出 | heatwave.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2016-04-19加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：83， 提交：197， 通过率：42.13% | ||||
 BaDBoY |
100 | 0.045 s | 0.57 MiB | C++ |
 Youngsc |
100 | 0.049 s | 1.20 MiB | C++ |
 AAAAAAAAAA |
100 | 0.051 s | 3.16 MiB | C++ |
 LGLJ |
100 | 0.058 s | 3.33 MiB | C++ |
 Troywar |
100 | 0.078 s | 3.97 MiB | C++ |
 HZOI_蒟蒻一只 |
100 | 0.080 s | 1.05 MiB | C++ |
|
AAAAAAAAAA |
100 | 0.084 s | 3.11 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.085 s | 10.49 MiB | C++ |
|
Youngsc |
100 | 0.090 s | 3.01 MiB | C++ |
 rewine |
100 | 0.091 s | 2.96 MiB | C++ |
| 本题关联比赛 | |||
| 20160419s | |||
| 20160419s | |||
| 关于 图的询问 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
Tarjan大法好！
 Tanya
2017-10-26 21:18
13楼
| ||||
|
各种屎一样的下放不下放……
HZOI_蒟蒻一只
2017-08-25 18:02
12楼
| ||||
|
记不住自己定义的变量导致wa……
Troywar
2017-08-24 17:02
11楼
| ||||
|
...把数组改小后不T了....
开学后的第一道树剖。。好不熟练  Magic_Sheep
2016-11-03 15:46
10楼
| ||||
|
18分钟A掉
 Sky_miner
2016-11-03 14:57
9楼
| ||||
|
懒到连 LCA都不想写了
| ||||
|
1439 货车运输
 小e
2016-11-03 07:34
7楼
| ||||
|
mdzz @5002 你告诉我是lca,我打完后才看题,结果发现不是- -..
果然还是要先看题的(雾 | ||||
|
动态树一A之。
| ||||
|
生于忧患，死于二叉堆。
| ||||
安呐一条小咸鱼。
sxysxy
AntiLeaf【题目描述】
给你N个点的无向连通图，图中有M条边，第j条边的长度为： d_j。
现在有 K个询问。
每个询问的格式是：A B，表示询问从A点走到B点的所有路径中，最长的边最小值是多少？
【输入格式】
输入文件的第一行： N, M, K。
第2..M+1行: 三个正整数：X、Y、D，1 <= X <=N，1 <= Y <= N，表示X与Y之间有一条长度为D的边。
第M+2..M+K+1行: 每行两个整数A、B，表示询问从A点走到B点的所有路径中，最长的边最小值是多少？
【输出格式】
对于每个询问，输出最长的边最小值是多少。
【样例输入】
6 6 8
1 2 5
2 3 4
3 4 3
1 4 8
2 5 7
4 6 2
1 2
1 3
1 4
2 3
2 4
5 1
6 2
6 1
【样例输出】
5
5
5
4
4
7
4
5
【提示】
【数据规模】
对于30%的数据 1 <= N,M <= 3000，1<=K<=5000
对于50%的数据 1 <= N,M <= 3000
对于100%的数据 1 <= N <= 15,000
1 <= M <= 30,000
1 <= d_j <= 1,000,000,000
1 <= K <= 15,000
【来源】
在此键入。