网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P5163
2024-08-04
边分治维护强连通分量(CF1989F,P5163)
这里的边分治和树上的点分治边分治不一样,是维护强连通分量用的,每条边有一个出现时间,通过将每条边按连通关系分流重新排列,从而维护每个时间点整张图的连通性。具体的,这个算法是维护这样的一类问题:n个点,m条边按时间顺序依次加入,每加入一条边,你需要回答一些问题,比如在这个时间点