摘要： http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11975#problem/D用f【i】【j】表示i号城堡到j号城堡所需要的魔法值。首先要用floyd算出任意两个城市之间到达所需要的最小魔法值。然后用t【i】【j】表示i号城堡从j-1号房间到达j号房间所需要的时间。用dp【k】【i】【j】表示当前魔法值为k到达i号城堡j号房间所需要的最短时间。如果已经知道了dp【k】【i】【j】那么我们就可以推出dp【k】【i】【j+1】，也可以推出dp【temp】【l】【j+1】（其中l是另一个城堡，temp是当期魔法值减去i号城堡到j号城 阅读全文