157 USACO Nov07 奶牛跨欄

2022-02-28 05:48:27 字數 1164 閱讀 8504

★★   輸入檔案: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

輸出樣例

4

8-1

1 #include2 #include3 #include4

using

namespace

std;

5int map[1001][1001];6

const

int maxn=0x7f;7

intmain() 820

for(int k=1; k<=n; k++)

21for(int i=1; i<=n; i++)

22for(int j=1; j<=n; j++)

2329}30

for(int i=1; i<=qq; i++)

3136

return0;

37 }

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...