会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
TheLostWeak's Blog
首页
新随笔
联系
订阅
管理
2021年10月28日
【洛谷3547】[POI2013] CEN-Price List(BFS)
摘要: 有一张 $n$ 个点 $m$ 条边的无向图,边长均为 $a$。在原图中所有满足最短路长为 $2a$ 的点对之间连一条边长为 $b$ 的边。求给定点 $st$ 到所有点的距离。
阅读全文
posted @ 2021-10-28 07:51 TheLostWeak
阅读(48)
评论(0)
推荐(1)
编辑
公告