[2019nwu校赛]NE的挑战II

内存限制：256 MB 时间限制：1000 ms

NE 给你了一个挑战，来测试你的实力:

他查阅了历史上势力之间的关系变动，并想推演整个英仙座的势力情况，你能帮他完成这个任务吗?

NE 会不断进行如下五种操作，格式如下:

1 A B 势力 A 和势力 B 进行结盟，注意：当 A 和 B 成为盟友时，A、B 以及 A、B 的所有盟友之间都会成为盟军

2 A B 势力 A 和当前所有的盟军势力取消盟军关系,并和势力 B 成为盟军

3 A 查询势力 A 的盟军的数量

4 A B 查询势力 A 和势力 B 是否为盟军

5 A B 势力 A 和势力 B 出现了隐藏的仇恨,势力间的仇恨并不影响势力的行为,但是会一直存在。

在进行完所有的推演之后，最后 NE 想选择一个联盟加入，同时这个联盟的内部势力之间不存在隐藏的仇恨。

NE 并不在乎他到底加入了具体哪个联盟，他只想知道他加入的联盟最大能有多大。

输入第一行包含两个数字 $n,m$ 分别代表势力数和操作数$1≤n,m≤10^6$

接下来 $m$ 行，每行代表一次操作，$5$ 种操作的格式如上所述。

对于操作 $3、4$，每次输出一行，即为所求的答案。

特别地，对于操作 $4$，若 $A,B$ 为盟军，输出$"Yes"$，否则输出$"No"$。(没有引号)

结束所有操作之后，输出一行，包含一个整数，即为最大的联盟大小，如果不存在这样的联盟，则输出$-1$。

0
No
1

C1890 [2019nwu校赛]NE的挑战II