1050 - [HAOI2006]旅行comf

给你一个无向图， N 个顶点, M 条边，每条边有一个权值 V_i。给你两个顶点 s 和 t，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出"IMPOSSIBLE"，否则输出这个比值，如果需要，表示成一个既约分数。

备注： 两个顶点之间可能有多条路径。

第一行包含两个正整数，N 和 M。

接下来的 M 行，每行包含三个正整数 x,y,z。表示景点 x 到景点 y 之间有一条边权为 z 的边。

最后一行包含两个正整数 s,t，表示想知道从 s 到 t 最大边和最小边的最小比值。s 和 t 不可能相同。

1 \le N \le 500,1 \le x,y \le N,0 < V_i < 30000,0 < M \le 5000。

如果 s 到 t 没有路径，输出"IMPOSSIBLE"。否则输出一个数，表示最小比值。 如果需要，输出一个既约分数。