堆優化dijstra（前向星存圖）

堆優化dijstra（前向星存圖） o(*￣▽￣*)o 上一次學會了spfa安利spfa，激動的不得了，然而 emmmmmm 遇見了這樣的題。洛谷4779最短路標準版！連模板都無法AC使我十分不爽。 所以我決定學習堆優化dijstra。 手寫堆對於我而言是不存在的。所以~STL萬歲 依舊是迪傑斯特拉算法的思想，尋找當前距離最小的點，然後將它標記爲已經確定的點，用它來更新各個沒被確定的點。 emmm

>>阅读原文<<