時間限制：
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 現在，我們隨機調查了一些獲獎者的獎金數。請你據此推算可能的最大的等比值。輸入格式 第一行為數字...