这篇博客介绍了如何使用线段树分治方法来处理动态图的连通性问题，包括加入和删除边的操作，并提供了一个样例解释了线段树分治在处理此类问题中的应用和优势。
Description
你要维护一张无向简单图。你被要求加入删除一条边及查询两个点是否连通。
0：加入一条边。保证它不存在。
1：删除一条边。保证它存在。
2：查询两个点是否联通。
Input
输入的第一行是两个数 N,M。N≤5000,M≤500000。
接下来 M行，每一行三个数 op x y。op表示操作编号。
Output
对于每一个 op=2的询问，输出一行 Y 或 N ，表示两个节点是否连通。
Sample Input
200 5
2 123 127
0 123 127
2 123 127
1 127 123
2 123 127
最低0.47元/天 解锁文章
扫一扫
12万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
