Coding is the closest thing we have to superpower !

3231 : 并查集-练习-两个团伙
描述

有n个人分别属于两个团伙,从1到n编号,接下来m组形如 ch x y的数据,ch为“D"表示 x, y属于不同的团伙,ch为"A"表示询问x,y是否属于同一个团伙。

输入

输入一个整数T(1 \le T \le 20),表示数据的数目。

对于每一组数据。

第一行给出两个整数,n(1 \le n \le 10^5), m(1 \le m \le 10^5)
接下来m行,每行形如ch x y。

输出

对于A x y的询问操作,如果x,y属于同一团伙输出 "In the same gang.";如果属于不同团伙,输出 "In different gangs." ;如果不确定,输出 "Not sure yet."。

样例

输入

1
5 5
A 1 2
D 1 2
A 1 2
D 2 4
A 1 4

输出

Not sure yet.
In different gangs.
In the same gang.
标签
语言:
主题: