2020年9月3日
题解 [NOI2014]魔法森林
摘要： 这题看起来一大堆 LCT 的题解，那我就来发一个动点 SPFA 的吧。 SPFA 是啥不用我说了吧。 动点SPFA 这是一个动态加边的算法。 我们现在假设图中已经有了一些边，从源点$v0$的最短路为$d_1,d_2,d_3,\dots,d_n$。 我们考虑加一条边$(u,v,d)$，表示从$u$到$ 阅读全文
posted @ 2020-09-03 10:09 CelticOIer 阅读(75) 评论(1) 推荐(0) 编辑