洛谷 P2483 BZOJ 1975 [SDOI2010]魔法豬學院

題目描述 iPig在假期來到了傳說中的魔法豬學院，開始為期兩個月的魔法豬訓練。經過了一周理論知識和一周基本魔法的學習之后，iPig對豬世界的世界本原有了很多的了解：眾所周知，世界是由元素構成的；元素 ...

[模板] k短路

簡介 Dijkstra最短路+A*搜索. 先逆向求所有點到終點的最短路 \(dis[i]\). 定義估價函數 \(f[i] = d[i] + dis[i]\) , 其中 \(d[i]\) 表示當 ...