洛谷P2888 [USACO07NOV]牛栏Cow Hurdles

题目描述算法 Farmer John 想让她的奶牛准备郡级跳跃比赛，贝茜和她的伙伴们正在练习跨栏。她们很累，因此她们想消耗最少的能量来跨栏。 显然，对于一头奶牛跳过几个矮栏是很容易的，可是高栏却很难。因而，奶牛们老是关心路径上最高的栏的高度。 奶牛的训练场中有 N (1 ≤ N ≤ 300) 个站台，分别标记为1..N。全部站台之间有M (1 ≤ M ≤ 25,000)条单向路径，第i条路经是从站

>>阅读原文<<