会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HZOI-Catherine
以爱之名,执炬迎风
博客园
首页
新随笔
联系
订阅
管理
2022年8月12日
dij的神奇应用
摘要: 那一天她离我而去 对题解的复述:因为要找从1出发要回到1的最小环,路径一定是1->和1相连的某个点->和1相连的另一个点->1,对和1相连的每一个点跑最短路,用和1相连的剩下的所有点来更新ans,当然还要加上它们各自到1的距离。(dij的性质恰好能保证1不在路径上) 据说以上做法会超时,所以考虑优化
阅读全文
posted @ 2022-08-12 18:03 Catherine_leah
阅读(29)
评论(0)
推荐(0)
编辑
公告
/* */