问题 2591 --遥远的村庄 village

2591: 遥远的村庄 village

时间限制: 1 Sec  内存限制: 64 MB
提交: 1  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

Xiong_yc住在一个遥远的村庄里,这个村庄有N户居民(编号为1,2,3N),他们之间由M条道路连接起来,道路可以双向通行。第i条道路的距离记为Wi

一天Xiong_yc需要第s户居民家去到第t户居民家,他想,既然反正都要去,那为什么不顺便干点有意思的事呢,于是他决定找出一条完美路线。在所有可从s到达t的路线中,如果该路线上最大距离路段和最小距离路段比最小,那么Xiong_yc则认为这就是完美路线。


输入

输入第一行为n,m两个数,表示村庄里的有n户居民,他们之间有m条路。

接下来m行每行3个数a,b,c,分别表示从ab的距离为c

最后一行是两个数s,t,表示YCX要从st

 


输出

一行,一个数表示完美路线上最大距离路段和最小距离路段比,注意,该比值如果不是整数请用最简分数表示。如果不能到达,则直接输出”Impossible”(引号内字符,首字母大写,其余小写)。


样例输入

4 2
1 2 1
3 4 2
1 4

样例输出

Impossible

提示








对于100%的数据,<1<N<=500,0<M<=5000,1<Wi<=1000





来源

 

[提交][状态]