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) 定义 在

>>阅读原文<<