会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Celticの博客
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告