求助动态维护强联通分量

学术版

zhiyangfan @ 2022-02-23 15:03:47

emm 不知道是不是我 naive 了。

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


by ez_lcw @ 2022-02-23 15:08:48

https://www.luogu.com.cn/problem/P5163


by zhiyangfan @ 2022-02-23 15:09:44

@ez_lcw 谢谢谢谢


|