2014年10月21日
HDU 4479 权递增的最短路问题
摘要： 题目大意：找一条节点 1 到节点 N 的最短路，保证这条路上每一条边都比前一条边长dp[i] 表示在当前状态下1到i的最小值先将所有边根据边的长度排一个序，再每次取出同一段相同长度的边去更新当前图中的每一个点可以更新的dp值，当然我们不能不能因为这相同的边长相互影响，所以不能边找边的同时边松弛dp值... 阅读全文
posted @ 2014-10-21 19:49 Love风吟 阅读(346) 评论(0) 推荐(0) 编辑