一个城市里有两个帮派,另外有 N 个成员,成员从 1∼N 进行编号,每个成员来自于其中一个帮派。
给定 M 个信息,每个信息有两种格式:
- D a b:a,b(1≤a,b≤N,a≠b) 两个人不是一个帮派的
- A a b: 判断 a,b(1≤a,b≤N,a≠b) 两个人是否为同一个帮派
- 两人同属一个帮派则输出
In the same gang.
- 不同属一个帮派则输出
In different gangs.
- 根据现有的消息无法确定则输出
Not sure yet.
输入
- 第一行整数 T(1≤T≤20),表示有多少组测试数据
- 每组测试数据格式如下:
- 第一行两个整数 N,M(1≤N,M≤105),表示成员的数量,消息的数量
- 接下来 M 行,每行一条消息,随机给出,格式如上所述
输出
- 对于每个 A 操作,需要一行结果,可能为
In the same gang.
,In different gangs.
,Not sure yet.