摘要:
http://www.bnuoj.com/bnuoj/problem_show.php?pid=16491题意:有t组测试数据,每组测试数据第一行为n,m,接下来有n种跑法,m为最大的能力,每一种跑法占一行,有a,b,c,d,e。a表示快速跑完这段路途需要的时间,b表示平速跑完这段路途需要的时间,c表示慢速跑完需要花得时间,d表示快速跑完需要消耗的能量,e表示慢速跑完需要小号的能量,平速跑需要消耗的能量为0,问跑完n段路途所需要花得最少时间。Sample Input21 101 2 3 10 104 101 2 3 10 101 10 10 10 101 1 2 10 101 10 10 10 阅读全文