157. [usaco nov07] 奶牛跨欄(點選轉到cogs)
輸入檔案: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,使路徑上最高的欄的高度最小。
你的任務就是寫乙個程式,計算出路徑上最高的欄的高度的最小值。
• 行 1: 兩個整數 n, m, t
• 行 2..m+1: 行 i+1 包含三個整數 si , ei , hi
• 行 m+2..m+t+1: 行 i+m+1 包含兩個整數,表示任務i的起始站台和目標站台: ai , bi
• 行 1..t: 行 i 為乙個整數,表示任務i路徑上最高的欄的高度的最小值。如果無法到達,輸出 -1。
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-1
同floyd,不過是求長的路
1 #include2 #include3#define maxn 12345678
4using
namespace
std;
5int
n,m,t,s1,e1,h1,a1,b1;
6int heig[321][321];7
void
init()814
void
input()
1521}22
void
floyd()
2330
intmain()
3146
fclose(stdin);fclose(stdout);
47return0;
48 }
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...