D-小鳄鱼的大臣
时间限制:1 s内存限制:128 MB
小鳄鱼创建了自己的国家,他的手下谋士如云,大臣纷纷。然而,有一些不法之徒,结党营私,现在,小鳄鱼希望你能帮助他找到这些不法之徒。
1 x y: 表示x和y结党营私。
2 x y: 判断x和y是否结党营私。
最后,也希望你能输出,结党营私的团伙有多少个。
输入
第一行包含输入一个整数n
接下来的n行,每行输入一个信息/指令(op,x,y)
0<n<=100000, 0<x <=100000, 0<y<=100000
输出
判断x和y是否结党营私,如果是,输出“YES”,如果不是,输出“NO”。
最后,输出总共有多少个团伙。
样例
输入 1复制
4
1 1 3
1 3 4
2 1 4
2 3 6
输出 1复制
YES
NO
1
输入 2复制
8
1 1 7
1 7 8
2 1 8
1 2 4
1 3 4
2 4 7
1 5 6
2 2 3
输出 2复制
YES
NO
YES
3