- 博客(1)
- 收藏
- 关注
原创 分层图最短路
文章目录什么是分层图最短路:解决的一般思路:怎么建图:code 什么是分层图最短路: 分层图最短路是指在可以进行分层图的图上解决最短路问题。 一般模型是: 在图上,有k次机会可以直接通过一条边(权值为0),问起点与终点之间的最短路径。 解决的一般思路: 以这个题为例,给出了k次可以免费通过一个点的机会, 我们可以把原来的图垒在一起; ex: k = 1 1 2 3 2 3 4 3 1 2 4 ...
2020-01-15 22:01:26 944
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人