loj #121. 「离线可过」动态图连通性
#121. 「离线可过」动态图连通性 内存限制:512 MiB 时间限制:800 ms 标准输入输出 题目类型:传统 评测方式:文本比较 上传者: EtaoinWu 提交 提交记录 统计 讨论 1 测试数据 题目描述 这是一道被离线爆艹的模板题。 你要维护一张无向简单图。你被要求加入删除一条边及查询两个点是否连通。 0:加入一条边。保证它不存在。 1:删除一条边。保证它存在。 2:查询两个点是否联通。 输入格式 输入的第一行是两个数 N MN\ M N M。 N≤5000,M≤500000N \leq 5000,M \leq 500000 N ≤ 5 0 0 0 , M ≤ 5 0 0 0 0 0。 接下来 MM M 行,每一行三个数 op x y\text{op} \ x \ y o p x y。 op\text{op} o p 表示操作编号。 输出格式 对于每一个 op=2\text{op}=2 o p = 2 的询问,输出一行 Y 或 N ,表示两个节点是否连通。 样例 样例输入 1 200 5 2 123 127 0 123 127 2 123 127 1 127 123 2 123 127 样例输出 1 N Y N 样例输入 2 4 10 0 1 2 0 2 3 0 3 1 2 1 4 0 4 3 2 1 4 1 2 3 2 1 4 1 1 3 2 1 4 样例输出 2