摘要: 先spfa一遍处理出d[]数组,(从n开始bfs一遍标记可以达到n的点) 题意即,在走最短路的基础上,可以最多多走K长度的路径, 考虑DP,每次剩余可走的长度会因决策而改变,所以考虑dp[i][j]为当前在i号节点,剩余可多走长度为j的方案数 dp[u][j]可以从dp[v][e[i].w-(d[v 阅读全文
posted @ 2018-07-19 08:57 void_f 阅读(312) 评论(0) 推荐(0) 编辑