• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
S_Gloria
博客园    首页    新随笔    联系   管理    订阅  订阅
2019年11月13日
堆优化的prim
摘要: 现在越来越体会到其实很多东西都是融会贯通的,就像我之前只知道dij可以用堆优化,却不知道prim也可以一样,大体思路还是不变,就是dis记录从已知点到未知点的最短距离,于是每次只要跟v[i]作比较就可以了,每次挑一个点枚举连着的点,会快很多的叭QwQ 1 #include<iostream> 2 # 阅读全文
posted @ 2019-11-13 20:42 S_Gloria 阅读(443) 评论(0) 推荐(0)
还是给自己叭
该文被密码保护。 阅读全文
posted @ 2019-11-13 18:55 S_Gloria 阅读(2) 评论(0) 推荐(0)
博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3