Question 【1】

题目描述 Description

输入描述 Input Description

输出描述 Output Description

样例输入 Sample Input

样例输出 Sample Output

#include <stdio.h>int main(){	int a = 0, b = 0, t = 0;	scanf("%d%d", &a, &b);　　　　//原本打算写成while(scanf("%d%d",&a,&b) != NULL){}这种形式  提示超时	t = a + b;	printf("%d", t);	}

Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。
Z小镇附近共有
N(1<N≤500)个景点（编号为1,2,3,…,N），这些景点被M（0<M≤5000）条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪的规定，就是对于一条给定的公路Ri，任何在该公路上行驶的车辆速度必须为Vi。频繁的改变速度使得游客们很不舒服，因此大家从一个景点前往另一个景点的时候，都希望选择行使过程中最大速度和最小速度的比尽可能小的路线，也就是所谓最舒适的路线。

第一行包含两个正整数，N和M。
接下来的M行每行包含三个正整数：x，y和v（1≤x,y≤N，0 最后一行包含两个正整数s，t，表示想知道从景点s到景点t最大最小速度比最小的路径。s和t不可能相同。

如果景点s到景点t没有路径，输出“IMPOSSIBLE”。否则输出一个数，表示最小的速度比。如果需要，输出一个既约分数。

样例1
4 2
1 2 1
3 4 2
1 4

样例2
3 3
1 2 10
1 2 5
2 3 8
1 3

样例3
3 2
1 2 2
2 3 4
1 3

样例1
IMPOSSIBLE

样例2
5/4

样例3
2

N(1<N≤500)

M（0<M≤5000）

Vi在int范围内

pass code:

-----------------------------------------------------------未完待续--------------------------------------------------------

写此博客主要是为了总结自己在学习上遇到的各类算法题目，若代码有出错之处敬请谅解。

----------------------------------------------------------------------------------------------------------------------------