关于最小生成树的几个问题
  • 板块学术版
  • 楼主H_D_NULL
  • 当前回复21
  • 已保存回复21
  • 发布时间2020/8/20 16:31
  • 上次更新2023/11/6 19:50:19
查看原帖
关于最小生成树的几个问题
236099
H_D_NULL楼主2020/8/20 16:31

本蒟蒻有如下两个问题希望大佬解答：

  1. 模板最小生成树，用什么算法复杂度最低？
  2. 如何用LCT动态维护最小生成树？
  3. 动态维护最小生成树，还有些什么算法（除暴力）？

如能解答，万分感谢

2020/8/20 16:31