【問題描述】
fc星有許多城市，城市之間通過一種奇怪的雙向高速公路進行交流，每條公路都對行駛在上面的飛車限制了固定的速度，同時fc星人對飛車的「舒適度」有特殊要求，即乘坐過程中最高速度與最低速度的差越小乘坐越舒服，但對時間卻沒那麼多要求。要注意的是fc人的飛車能瞬間提速或降速。現在需要你找出一條城市間的最舒適的路徑。
【輸入格式】
第一行有2個正整數n和m，表示有n個城市和m條雙向高速公路。接下來的m行，每行是三個正整數x,y,speed，分別表示城市x、y間的高速公路上飛車必須以speed速度行駛。
第m+2行是乙個正整數q，接下來q行每行有2個正整數x,y，表示詢問城市x到y的舒適度。
【輸出格式】
有q行，對應輸入的q個查詢，第i行的整數表示對應查詢的兩個城市間的最高速與最低速的差的最小值。
【輸入樣例】
6 7
1 2 8
1 4 7
2 3 1
3 4 9
3 6 5
4 5 3
5 6 10
2 1 6
2 5【輸出樣例】 4 5
【資料範圍】
#include
#include
#include
#include
#include
#define maxn 305
#define inf 200000000
using
namespace
std;
struct highway;
typedef highway hw;
int n,m,q,pa[maxn];
vector
g;bool cmp(hw a,hw b)
void union(int x,int y)
void initial()
int solve(int x,int y)}}
return ans;
}int main());
} scanf("%d",&q);
sort(g.begin(),g.end(),cmp);
for(int i=1;i<=q;i++)
return
0;}
P1695 極品飛車
描述 description fc星有許多城市，城市之間通過一種奇怪的高速公路sars super air roam structure 超級空中漫遊結構 進行交流，每條sars都對行駛在上面的flycar限制了固定的speed，同時fc星人對 flycar的 舒適度 有特殊要求，即乘坐過程中最高速...
由玩極品飛車想到的
由玩極品飛車想到的 不玩遊戲已經很久了，這幾天因為幫助大姨子測試她的新筆記本。我在她的本本上安裝了極品飛車5。我選擇玩測試員模式，頭三關很輕鬆就過了。在第四關的時候，我覺被難住了 這一關是這樣的 直行，在中間指定區域完成乙個360度的原地掉頭，然後繼續執行，這個操作必須在15秒內完成。我試了很多次，...
極品飛車14,不及格
對於乙個極品飛車忠實fans的我來說,從極品飛車3開始就被它簡單的操控,真實的畫面深深的迷住了,盡量玩過它的全部經典系列.相對極品飛車13,對於天空,路面,世界景觀,極品飛車14並沒有太大改變,反倒覺得的有些退步了.在我的電腦上配置為 inter core2 雙核 6550,2g記憶體,86gt顯示...