find the most comfortable road |
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) |
Total Submission(s): 193 Accepted Submission(s): 94 |
Problem Description
XX星有許多城市,城市之間通過一種奇怪的高速公路SARS(Super Air Roam Structure---超級空中漫遊結構)進行交流,每條SARS都對行駛在上面的Flycar限制了固定的Speed,同時XX星人對 Flycar的“舒適度”有特殊要求,即乘坐過程中最高速度與最低速度的差越小乘坐越舒服 ,(理解爲SARS的限速要求,flycar必須瞬間提速/降速,痛苦呀 ),
但XX星人對時間卻沒那麼多要求。要你找出一條城市間的最舒適的路徑。(SARS是雙向的)。 |
Input
輸入包括多個測試實例,每個實例包括:
第一行有2個正整數n (1<n<=200)和m (m<=1000),表示有N個城市和M條SARS。 接下來的行是三個正整數StartCity,EndCity,speed,表示從表面上看StartCity到EndCity,限速爲speedSARS。speed<=1000000 然後是一個正整數Q(Q<11),表示尋路的個數。 接下來Q行每行有2個正整數Start,End, 表示尋路的起終點。 |
Output
每個尋路要求打印一行,僅輸出一個非負整數表示最佳路線的舒適度最高速與最低速的差。如果起點和終點不能到達,那麼輸出-1。
|
Sample Input
4 4 1 2 2 2 3 4 1 4 1 3 4 2 2 1 3 1 2 |
Sample Output
1 0 |
Author
ailyanlu
|
Source
HDU 2007-Spring Programming Contest - Warm Up (1)
|
Recommend
8600
|
ACM--steps--dyx--5.1.4--find the most comfortable road
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.