会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
TheLostWeak's Blog
首页
新随笔
联系
订阅
管理
2021年3月16日
【洛谷6628】[省选联考 2020 B 卷] 丁香之路(欧拉路)
摘要: 给定一张$n$个点的图,满足任意两点$i,j$之间存在一条边权为$|i-j|$的无向边。给定一个起点$s$以及$m$条必须经过的边,问对于每个终点$t=1\sim n$,从$s$到$t$在经过所有必须经过的边的前提下的最短路。
阅读全文
posted @ 2021-03-16 20:37 TheLostWeak
阅读(57)
评论(0)
推荐(1)
编辑
公告