洛谷P2888 [USACO07NOV]牛欄Cow Hurdles

題目描述算法 Farmer John 想讓她的奶牛準備郡級跳躍比賽，貝茜和她的夥伴們正在練習跨欄。她們很累，因此她們想消耗最少的能量來跨欄。 顯然，對於一頭奶牛跳過幾個矮欄是很容易的，可是高欄卻很難。因而，奶牛們老是關心路徑上最高的欄的高度。 奶牛的訓練場中有 N (1 ≤ N ≤ 300) 個站臺，分別標記爲1..N。全部站臺之間有M (1 ≤ M ≤ 25,000)條單向路徑，第i條路經是從站

>>阅读原文<<