Description Input Output SampleInput 451223344124315223212 SampleOutput ConnectedDisconnectedConnected HINT N<=100000M<=200000K<=100000 自己yy的奇怪解法，首先我们可以发现一张图在联通的时候并查集祖先的$size=n$(这不是废话) 然后就只要线段树分治随便维护一下并查集就完事了 代码： 1include<iostream> 2include<cstdio> 3include<cstring> 4incl...

题目描述 这是一道被离线的模板题。 你要维护一张无向简单图。你被要求加入删除一条边及查询两个点是否连通。 0：加入一条边。保证它不存在。 1：删除一条边。保证它存在。 2：查询两个点是否联通。 输入格式 输入的第一行是两个数 接下来 输出格式 对于每一个 样例 样例输入1 2005 2123127 0123127 2123127 1127123 2123127 样例输出1 N Y N 样例输入2 410 012 023 031 214 043 214 123 214 113 214 样例输出2 N Y Y N 数据范围与提示 对于数据点1， P.S.其实9是菊花，10是单链...