157 USACO Nov07 奶牛跨欄

★★   輸入檔案：hurdles.in輸出檔案：hurdles.out簡單對比

時間限制：1 s  

記憶體限制：128 mb

譯 by cmykrgb123

描述farmer john 想讓她的奶牛準備郡級跳躍比賽，貝茜和她的夥伴們正在練習跨欄。她們很累，所以她們想消耗最少的能量來跨欄。

顯然，對於一頭奶牛跳過幾個矮欄是很容易的，但是高欄卻很難。於是，奶牛們總是關心路徑上最高的欄的高度。

奶牛的訓練場中有 n (1 ≤ n ≤ 300) 個站台，分別標記為1..n。所有站台之間有m (1 ≤ m ≤

25,000)條單向路徑，第i條路經是從站台si開始，到站台ei，其中最高的欄的高度為hi (1 ≤ hi ≤

1,000,000)。無論如何跑，奶牛們都要跨欄。

奶牛們有 t (1 ≤ t ≤ 40,000) 個訓練任務要完成。第 i 個任務包含兩個數字 ai 和 bi (1 ≤ ai ≤ n; 1 ≤

bi ≤ n)，表示奶牛必須從站台ai跑到站台bi，可以路過別的站台。奶牛們想找一條路徑從站台ai到站台bi，使路徑上最高的欄的高度最小。

你的任務就是寫乙個程式，計算出路徑上最高的欄的高度的最小值。

輸入輸出

輸入樣例

5 6 3

1 2 12
3 2 8
1 3 5
2 5 3
3 4 4
2 4 8
3 41 2
5 1

48-1

裸弗洛伊德。

1 #include2 #include3 #include4

using
namespace
std;
5int
n,m,t,s,e;
6int f[305][305];7
intmain()819
for(int k=1;k<=n;k++)
20for(int i=1;i<=n;i++)
21for(int j=1;j<=n;j++)
22 f[i][j]=min(f[i][j],max(f[i][k],f[k][j]));
23for(int i=1;i<=t;i++)
2430
return0;
31 }

157 掃瞄器使用

雙面影印，上面朝向自己為影印的上方！安裝驅動程式 colornetworkscangear v271 win zh setup.exe 安裝完成後，對照說明檔案進行配置，下面擷取 windows 7 的部分。對於 windows 7 1 單擊 開始 指向 控制面板 然後依次單擊 系統和安全 wind...

1 5 7 Python匿名函式

1.匿名函式的核心 一些簡單的需要用函式去解決的問題，匿名函式的函式體只有一行 2.引數可以有多個，用逗號隔開 3.返回值和正常的函式一樣可以是任意的資料型別 請把下面的函式轉換成匿名函式 def add x,y return x y add 結果 sum1 lambda x,y x y print...

157 判斷數字是否回文

題目如下 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。解題思路 1 如果x是負數或者x是最低位為0...