2018年7月5日
分层图最短路
摘要： 分层图最短路，就是在分层图上解决最短路问题一般模型为：在一张图上，有k次机会可以通过一条边而不需要计算权值（免费过路），求从起点到终点的最短路线常规思路：想象将一个点拆分为k + 1个点，分别表示到这个点时，免费权消耗了0次，1次，2次......k次这样实际我们可以把这k个点想象成对应dp的不同的 阅读全文
posted @ 2018-07-05 20:50 YuWenjue 阅读(1263) 评论(0) 推荐(0) 编辑