時間限制:
1000 ms | 記憶體限制:
65535 kb
難度:3 描述
神秘的海洋,驚險的探險之路,打撈海底寶藏,激烈的海戰,海盜劫富等等。加勒比海盜,你知道吧?傑克船長駕駛著自己的的戰船黑珍珠1號要征服各個海島的海盜,最後成為海盜王。 這是乙個由海洋、島嶼和海盜組成的危險世界。傑克船長準備從自己所占領的島嶼a開始征程,逐個去占領每乙個島嶼。面對危險重重的海洋與詭譎的對手,如何憑藉智慧型與運氣,建立起乙個強大的海盜帝國。
傑克船長手頭有一張整個海域的海圖,上面詳細地記錄了各個海嶼的位置,以及海嶼之間的通航路線。但他發現,有的航海路線太危險了,傑克船長的戰船很難直接通過,他必須想方設法繞道航行;還有的島嶼根本到達不了。
傑克船長現在想把航行的危險程度降到最小。具體地來說,就是傑克船長提出若干個詢問,他想知道從島嶼a 到島嶼b 有沒有行駛航線,若有的話,所經過的航線,危險程度最小可能是多少。
輸入
第1行: n m 表示有n個島嶼,m條直航路線
第2~m+1行: a b v 表示從島嶼a到島嶼b的航海路線的危險程度值為v。
接下面一行 : q 表示詢問的次數。
之後有q個行: a b 表示詢問從島嶼a 到島嶼b 所經過的航線,危險程度最小值
1
輸出對於每個詢問,輸出佔一行,乙個整數,表示從島嶼a 到島嶼b 所經過的航線,危險程度最小值;若從島嶼a 無法到達島嶼b,則輸出-1。
樣例輸入
10 81 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-15-1
**第七屆河南省程式設計大賽
這個題目描述太不清楚了,模稜兩可,很坑人,第一眼看,以為要最短路徑,後來發現答案對不上,後來又發現都是答案是路徑中的最大邊權,所以有求最大邊權。
後來nyoj炸了,我們就換地方寫題了。看到了別人oj描述可清楚了。然後一下就明白題目意思了。要的是a到b的每一條路徑中權值最大的邊中權值最小的那個邊。
(媽呀,有點繞)
a->b所有路線中最大權值邊的最小值。
如:2-->3,路線一:5 3,路線二:7,路線三:6 4。ans=min(路線一的最大權值邊,路線二的最大權值邊,路線三的最大權值邊)=5
#include#include#include#define inf 0x3f3f3f3f
using namespace std;
const int maxn = 102;
int map[maxn][maxn];
int n,m,q; ///nge daoyu,mtiao zhitong daolu
void initmap()
}void solve()}}
}}int main()
flody();
scanf("%d",&q);
while(q--)
{scanf("%d%d",&a,&b);
if(map[a][b]
河南省第七屆ACM程式設計大賽賽後總結
我們學校acm集訓開始於4月5號 清明節 5月25日在鄭州解放軍資訊工程大學舉辦,集訓耗時50天,但是感覺效果還行,但是也不是太好 我們也已經盡力了,雖然說只拿了個銀牌,每份收穫的背後,都會有辛勤的汗水,畢竟我們也努力了 下面說說比賽中的問題 覺得吧,雖說模擬賽參加了很多,但是到了正式的比賽的時候,...
河南省藍橋杯第七屆省賽 5 消除尾一
題目描述 下面的 把乙個整數的二進位制表示的最右邊的連續的1全部變成0 如果最後一位是0,則原數字保持不變。如果採用 中的測試資料,應該輸出 00000000000000000000000001100111 00000000000000000000000001100000 0000000000000...
河南省藍橋杯第七屆省賽 10 最大比例
題目描述 x星球的某個大獎賽設了m級獎勵。每個級別的獎金是乙個正整數。並且,相鄰的兩個級別間的比例是個固定值。也就是說 所有級別的獎金數構成了乙個等比數列。比如 16,24,36,54 其等比值為 3 2 現在,我們隨機調查了一些獲獎者的獎金數。請你據此推算可能的最大的等比值。輸入格式 第一行為數字...