关于线段树优化建图的局限性
  • 板块学术版
  • 楼主Cute_Fish
  • 当前回复12
  • 已保存回复12
  • 发布时间2024/8/25 15:04
  • 上次更新2024/8/25 15:20:17
查看原帖
关于线段树优化建图的局限性
1121412
Cute_Fish楼主2024/8/25 15:04

RT,目前最常用的线段树优化建图应该是跑最短路,

线段树优化建图是否可以维护并查集,最小生成树？

或者说除了跑最短路之外还能怎么用？

2024/8/25 15:04