2024年2月27日
动态图连通性
摘要： Describe: 你要维护一张无向简单图（即没有自环，没有重边的无向图）。你被要求加入删除一条边及查询两个点是否连通。 0：加入一条边。保证它不存在。 1：删除一条边。保证它存在。 2：查询两个点是否联通。 允许离线 Solution: 对于离线做法，可以用线段树分治加可撤销并查集，时间仅 \(O 阅读全文
posted @ 2024-02-27 13:57 wmtl_lofty 阅读(82) 评论(0) 推荐(0)