Skip to content

Limstash的博客

  • 首页
  • 图床
  • 关于我

Kruskal重构树

[题解] NOI2018 归程(Kruskal重构树)

2019年2月17日2020年8月3日 Wong, LimstashKruskal重构树, OI

Kruskal 重构树是一种基于 Kruskal 算法,在求解最小生成树的同时建出一棵新树。Kruskal 重构树是一个二叉堆,原图两点之间边权最大值等于 Kruskal 重构树上 LCA 权值

Read more

语言

  • 中文 (中国)
  • English

分类

友链

  • DOFY
  • eatrice
  • encodetalker
  • Kalorona
  • OIerC
  • withoutpower
  • XG_Zepto
  • 隐私政策
赣ICP备2021000211号-1
© 2017 - 2025 limstash All rights reserved
Powered by WordPress | Theme based on Astrid by aThemes.