poj1330.1470.1986
Run(1s,256MB)
Drj最近要锻炼身体,他将要跑过的地点记成若干个点,有些点之间可以相互到达,他记了一些可以直接到达的点对劳累值。可是DRJ又不是很想锻炼,所以他想知道一些点对之间的最大劳累值最小是多少,请你帮帮他。
输入:
第一行两个数n,m 表示有n个点m条边
接下来m行 每行3个数x,y,z 表示点x,y之间有一条劳累值为z的路。
接下来一行p 表示有p组询问。
接下来p行每行两个数 a,b 表示询问a,b之间最大劳累值最小的值是多少。
输出;
P行,每行一个数表示某两点最大值最小是多少
SAMPLE
INPUT OUTPUT
4 6 1
1 2 3 2
1 3 5 3
2 4 1
3 4 2
4 1 3
2 3 7
3
2 4
2 3
1 4
数据范围
20%的数据满足 n<=100 m<=100 p<=100
100%的数据满足 n<=100000 m<=300000 p<=100000