dijkstra (练习笔记)(25.10.14)

dijkstra (练习笔记)

dijkstra (学习笔记)

思考方向

1. 最短路上除了w权值，还有其它，如k免费次数，考虑分层图

经典题目解题

飞行路线

看到了最小值，考虑最短路，n=1e4，使用堆优化
k次免费，建立分层图，去对使用与不使用两种情况判断跳图

跳楼机

首先去写式子，发现每个合法答案h为ax+by+cz=h，之后可以将by+cz看为k，使用k去分别加ax都是合法答案，所以去建立每个k下的最小值by+cz，使用同余最短路

同余最短路详细讲解ψ(｀∇´)ψ