Coding is the closest thing we have to superpower !
描述
有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.
标签