堆优化dijstra（前向星存图）

堆优化dijstra（前向星存图） o(*￣▽￣*)o 上一次学会了spfa安利spfa，激动的不得了，然而 emmmmmm 遇见了这样的题。洛谷4779最短路标准版！连模板都无法AC使我十分不爽。 所以我决定学习堆优化dijstra。 手写堆对于我而言是不存在的。所以~STL万岁 依旧是迪杰斯特拉算法的思想，寻找当前距离最小的点，然后将它标记为已经确定的点，用它来更新各个没被确定的点。 emmm

>>阅读原文<<