zzuoj 10400 B 海島爭霸

time limit: 2 sec 

memory limit: 128 mb

submit: 25 

solved: 12 [

submit][

status][

web board]

神秘的海洋，驚險的探險之路，打撈海底寶藏，激烈的海戰，海盜劫富等等。加勒比海盜，你知道吧？傑克船長駕駛著自己的的戰船黑珍珠

1號要征服各個海島的海盜，最後成為海盜王。 這是乙個由海洋、島嶼和海盜組成的危險世界。傑克船長準備從自己所占領的島嶼

a開始征程，逐個去占領每乙個島嶼。面對危險重重的海洋與詭譎的對手，如何憑藉智慧型與運氣，建立起乙個強大的海盜帝國。

傑克船長手頭有一張整個海域的海圖，上面詳細地記錄了各個海嶼的位置，以及海嶼之間的通航路線。但他發現，有的航海路線太危險了，傑克船長的戰船很難直接通過，他必須想方設法繞道航行；還有的島嶼根本到達不了。

傑克船長現在想把航行的危險程度降到最小。具體地來說，就是傑克船長提出若干個詢問，他想知道從島嶼a 到島嶼b 有沒有行駛航線，若有的話，所經過的航線，危險程度最小可能是多少。

第1行:     n m        表示有

n個島嶼，m條直航路線 第

2~m+1行：    a   b   v   表示從島嶼a到島嶼

b的航海路線的危險程度值為v。

接下面一行 ：

q            表示詢問的次數。

之後有q個行：

a b

表示詢問從島嶼a 到島嶼b 所經過的航線，危險程度最小值

10≤500   1≤ q≤20

0 <

v≤ 1000，

所有資料都是正整數。輸入資料之間有乙個空格。

對於每個詢問，輸出佔一行，乙個整數，表示從島嶼a 到島嶼b 所經過的航線，危險程度最小值；若從島嶼a 無法到達島嶼b，則輸出

-1。

10 8

1 2 5
1 3 2
2 3 11
2 4 6
2 4 4
6 7 10
6 10 5
10 7 2
52 3
1 43 7
6 78 3

55-1

5-1

列舉+並查集：

#define max 500+10

using namespace std;

int max(int x,int y)

int min(int x,int y)

{ return x

zzuoj 10400 海島爭霸 並查集

time limit 2 sec memory limit 128 mb submit 128 solved 46 submit status web board 神秘的海洋，驚險的探險之路，打撈海底寶藏，激烈的海戰，海盜劫富等等。加勒比海盜，你知道吧？傑克船長駕駛著自己的的戰船黑珍珠1號要征服各個...

zzuoj 10400 海島爭霸 並查集

time limit 2 sec memory limit 128 mb submit 128 solved 46 submit status web board 神秘的海洋，驚險的探險之路，打撈海底寶藏，激烈的海戰，海盜劫富等等。加勒比海盜，你知道吧？傑克船長駕駛著自己的的戰船黑珍珠1號要征服各個...

HNACM 七 B 海島爭霸

神秘的海洋，驚險的探險之路，打撈海底寶藏，激烈的海戰，海盜劫富等等。加勒比海盜，你知道吧？傑克船長駕駛著自己的的戰船黑珍珠1號要征服各個海島的海盜，最後成為海盜王。這是乙個由海洋 島嶼和海盜組成的危險世界。傑克船長準備從自己所占領的島嶼a開始征程，逐個去占領每乙個島嶼。面對危險重重的海洋與詭譎的對手...