aurora5090

摘要： 学长 Mikakoko 在 ICPC 比赛中退役了，根据惯例，他要写一篇小作文（手动滑稽）。 最短路相关的问题太多啦，这篇小作文只能简单介绍其中的一部分。 在连通的无向正权图上，给定源点 \(S\)，我们能计算得到所有 \(\text{dis}(S, x)\)。 如果一条边 \((u \xright 阅读全文