链接:https://oj.jdfz.com.cn/oldoj/problem.php?id=2978
鼎爷的【课件】堆的可持久化和k短路
其中每条边的新权值可以形象的理解为走这条边要多花的代价
然后这个东西怎么维护呢
我们维护一个堆存储sidetracks 初始放入空序列表示最短路
然后这个东西怎么维护呢
我们维护一个堆存储sidetracks 初始放入空序列表示最短路
链接:https://oj.jdfz.com.cn/oldoj/problem.php?id=2978