Link-Cut-Y

摘要： 最短路相关 最短路基础 \(\mathbf{Floyed}\) 求最短路 本质上是 dp。设 \(f(w, i, j)\) 表示当前松弛到第 \(w\) 轮，\(i \rightarrow j\) 的最短路是 \(f(w, i, j)\)。转移显然是： \[f(w, i, j) = f(w - 1, 阅读全文