{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 一个人来到一个奇怪的小镇,镇上有m个村庄,不同村庄之间共有n条道路连接。村庄之间的来往是需要借助出租车的。但是坐车就需要车票,每个车票规定了出租车的速度,从一个村庄到另一个村庄的时间等于道路长度除以速度。这个人现在有k张票,第i张票规定的速度是vi。(票是一次性的,忽略换乘时间)求从a到b的最短时间,如果无法到达输出\"Impossible\"\n\n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 第一行包含五个整数k,m,n,a,b,对应题目中的描述\u003cbr\u003e\n第二行包含 k 个数,第 i 个数表示第 i 张票上规定的速度\u003cbr\u003e\n接下来 n 行,每行三个数,A,B,C,表示从A城市到B城市有一条长度位C的路\n \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 每个输出占一行,输出内容见题目描述\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e3 4 3 1 4\n3 1 2\n1 2 10\n2 3 30\n3 4 20\n0 0 0 0 0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e30.000000\n\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 多实例测试\n \u003c/div\u003e"}}]}