会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎
首页
新随笔
订阅
管理
2023年9月21日
Solution -「LOJ #3310」丁香之路
摘要: 首先有两个前置技巧:1) 两点间的最短距离就是直接连接两点的边的长度;2) 遍历一个子图的最小花费是最小生成树的边权之和乘二。原问题让我们找出一条最短且必经过钦定边的 \(( s, i )\) 路径,那么我们先将 \(\lang s , i \rang\) 连上,问题就变成了找出一条最短且必经过钦定
阅读全文
posted @ 2023-09-21 11:46 cirnovsky
阅读(36)
评论(0)
推荐(0)
编辑