有一张初始没有边的 个点的图,现在需要支持以下两种操作:
A x y
Q
每次询问独立。
第一行两个整数 表示点的数量和操作数。
接下来 行,每行一个操作,格式见题目描述。
对于每个询问,输出一行一个整数表示答案。
8 10 Q A 1 2 A 4 5 A 6 7 A 3 4 Q A 2 5 A 6 8 A 4 6 Q
0 4 12
对于第一次询问,所有点互不联通,每个点都设为关键点,答案是 ;
对于第二次询问,设置关键点为 ,答案是 ;
对于第三次询问,设置关键点为 ,答案是 。
对于 的数据,,。