2006河南省賽第一試 旅行
time limit:2000ms memory limit:65536k
total submit:186 accepted:71
description
z小鎮是乙個景色宜人的地方，吸引來自各地的觀光客來此旅遊觀光。z小鎮附近共有n個景點（編號為1,2,3,…,n），這些景點被m條道路連線著，所有道路都是雙向的，兩個景點之間可能有多條道路。也許是為了保護該地的旅遊資源，z小鎮有個奇怪的規定，就是對於一條給定的公路ri，任何在該公路上行駛的車輛速度必須為vi。速度變化太快使得遊客們很不舒服，因此從乙個景點前往另乙個景點的時候，大家都希望選擇行使過程中最大速度和最小速度的比盡可能小的路線，也就是所謂最舒適的路線。
input
第一行包含兩個正整數，n和m。
接下來的m行每行包含三個正整數：x，y和v。表示景點x到景點y之間有一條雙向公路，車輛必須以速度v在該公路上行駛。
最後一行包含兩個正整數s，t，表示想知道從景點s到景點t最大最小速度比最小的路徑。s和t不可能相同。
output
如果景點s到景點t沒有路徑，輸出「impossible」。否則輸出乙個數，表示最小的速度比。如果需要，輸出乙個既約分數。
sample input
樣例14 21 2 1
3 4 2
1 4樣例２
3 31 2 10
1 2 5
2 3 8
1 3樣例3
3 21 2 2
2 3 4
1 3
sample output
樣例1impossible
樣例25/4
樣例32
hint
【資料範圍】
1＜n＜＝500
1＜＝x,y＜＝n，0＜v＜30000，x≠y
0＜m＜＝5000
SSL P1222 矩陣 題目
矩形 difficult time limit 20000ms memory limit 65536k total submit 212 accepted 70 case time limit 2000ms description 在乙個平面上有n個矩形。每個矩形的邊都平行於座標軸並且都具有值為整數...
ssl1312 旅行 並查集
z小鎮是乙個景色宜人的地方，吸引來自各地的觀光客來此旅遊觀光。z小鎮附近共有n個景點 編號為1,2,3,n 這些景點被m條道路連線著，所有道路都是雙向的，兩個景點之間可能有多條道路。也許是為了保護該地的旅遊資源，z小鎮有個奇怪的規定，就是對於一條給定的公路ri，任何在該公路上行駛的車輛速度必須為vi...
SSL P1786 麻將遊戲 題目
麻將遊戲 time limit 10000ms memory limit 65536k total submit 205 accepted 77 case time limit 1000ms description 在一種 麻將 遊戲中，遊戲是在乙個有w h格仔的矩形平板上進行的。每個格仔可以放置乙...