摘要： [题目来源]：vijos1082[关键字]：最短路[题目大意]：n个点m条边k的体力，每条边有一个长度和一个费体力值，能否从st走到ed，若能走到则最短走多少。//=====================================================================================================[分析]：就是用spfa求一遍最短路，只是在松弛时要加上一条：如果走此边不会耗费超过k的体力。至于图的存储结构，可以用邻接表或前向星。[代码]：View Code 1 type 2 rec = record 3 x... 阅读全文