2018年7月19日
[NOIP2017]逛公园（DP）
摘要： 先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 阅读(328) 评论(0) 推荐(0) 编辑