k短路的可持久化可並堆做法

例題：洛谷P2483 【模板】k短路 / [SDOI2010]魔法豬學院 俞鼎力神仙的PPT 傳統的 A ∗ A^* A∗ 算法在圖爲一個 n n n 元環的時候每次找一條路都要轉整整一圈，複雜度會達到 O ( n k ) O(nk) O(nk) 而可持久化可並堆的做法在找路徑的時候與 n n n 無關，找到一條路的複雜度是 O ( log ⁡ k ) O(\log k) O(logk) 定義 在

>>阅读原文<<