8 22 問題 B 海島爭霸

2021-08-07 06:39:47 字數 1299 閱讀 1292

神秘的海洋,驚險的探險之路,打撈海底寶藏,激烈的海戰,海盜劫富等等。加勒比海盜,你知道吧?傑克船長駕駛著自己的的戰船黑珍珠1號要征服各個海島的海盜,最後成為海盜王。  這是乙個由海洋、島嶼和海盜組成的危險世界。傑克船長準備從自己所占領的島嶼a開始征程,逐個去占領每乙個島嶼。面對危險重重的海洋與詭譎的對手,如何憑藉智慧型與運氣,建立起乙個強大的海盜帝國。

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

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

第1行:     n  m        表示有n個島嶼,m條直航路線

第2~m+1行:     a   b   v  表示從島嶼a到島嶼b的航線上的危險程度值為v。

接下面一行 :   q          表示詢問的次數。

之後有q個行:   a  b       詢問從島嶼a 到島嶼b 所經過的航線,至少的危險程度是多少

對於每個詢問,輸出佔一行,乙個整數,表示從島嶼a 到島嶼b 所經過的航線,至少的危險程度值;若從島嶼a 無法到達島嶼b,則輸出-1。

10 8
1 2 5
1 3 3
2 3 7
2 4 6
3 4 4
6 7 10
6 10 5
10 7 2
5
2 3
1 4
3 7
6 7
8 3
5
4
-1
5
-1
1

題意:找所有路徑中每個路徑的最大值,讓這個最大值是所有路徑中最大值得最小值。

腦子抽了,對於每一次的詢問沒將book陣列重置,卡了3個小時。

#include#includeint a[1000][1000],s[1100],next[1100],book[1100],d[1100];

int max(int a,int b)}}

if(d[y]==max)

printf("-1\n");

else

printf("%d\n",d[y]);

} } return 0;

}

HNACM 七 B 海島爭霸

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

zzuoj 10400 B 海島爭霸

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

nyoj 1248 海島爭霸

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 神秘的海洋,驚險的探險之路,打撈海底寶藏,激烈的海戰,海盜劫富等等。加勒比海盜,你知道吧?傑克船長駕駛著自己的的戰船黑珍珠1號要征服各個海島的海盜,最後成為海盜王。這是乙個由海洋 島嶼和海盜組成的危險世界。傑克船長準備從自己所占...