求助动态维护强联通分量
  • 板块学术版
  • 楼主zhiyangfanshotacon
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/2/23 15:03
  • 上次更新2023/10/28 07:54:22
查看原帖
求助动态维护强联通分量
137603
zhiyangfanshotacon楼主2022/2/23 15:03

emm 不知道是不是我 naive 了。

有没有类似 LCT\rm LCT 动态维护树结构这种很强的数据结构去动态维护有向图的强联通分量,需要查询两个是否在一个强联通分量内。

2022/2/23 15:03
加载中...