[ZJOI2006 物流运输trans]SPFA、动态规划、暴力枚举

【题目】

http://61.187.179.132:8080/JudgeOnline/showproblem?problem_id=1003

【算法分析】

F[i,j]表示从时间i到时间j完成运送所需要的最小代价。

然后F[i,j]可以利用spfa预处理。就是把不能用的点相关的边删掉,然后最短路之。

然后F[i,j]=min(F[i][k]+F[k+1][j]+cost,F[i,j])

【CODE】

#include

留下评论

您的电子邮箱地址不会被公开。 必填项已用*标注