myzee的解题报告

纯粹为了兴趣去搞算法,为了赢冠军而忍受长期的默默无闻 www.myzee.cn

hdu 4396 More lumber is required (二维SPFA)

题目链接:   hdu 4396 题目大意:   给出带权值的无向边,可能会有自环                   给出起点和终点,求至少经过K条边的最短路径 解题思路:   当k不能被10整除时,K=k%10+1,否则K=k%10;                   二维SPFA,Dp[...

2014-02-12 18:57:37

阅读数:953

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭