最短路
Dijkstra
多源无向无权图最短路 Bfs
CF677D Vanya and Treasure 题解
得出显然递推式，用多源无向无权图最短路 ( t Bfs) 优化，计算均摊时间复杂度。
洛谷P4011 孤岛营救问题 代码
状压手上的钥匙集，( t Bfs) 分层图最短路。
分层图最短路
洛谷P4009 汽车加油行驶问题 代码
把一个点拆成 (k+1) 个，表示油为 (r) 时的状态。
洛谷P4011 孤岛营救问题 代码
状压手上的钥匙集，( t Bfs) 分层图最短路。
Cafeterias 代码
将点分为奇数时刻和偶数时刻，( t Bfs) 跑无权图最短路，用二分求答案。