【Bzoj1050】旅行comf

題意：給你一個無向圖，N(N<=500)個頂點, M(M<=5000)條邊，每條邊有一個權值Vi(Vi<30000)。給你兩個頂點S和T，求一條路徑，使得路徑上最大邊和最小邊的比值最小。如果S和T之間沒有路徑，輸出”IMPOSSIBLE”，否則輸出這個比值，如果需要，表示成一個既約分數。 備註： 兩個頂點之間可能有多條路徑。

算法：最小生成樹加枚舉，每次連通時更新一次答案，話說codevs的第一道題應該都做過...？

代碼不貼了，很久之前打的沒法看。