华为OD机试 - We Are A Team - 并查集（Java 双机位A卷 100分）

一、题目描述

总共有n个人在机房，每个人有一个标号(1<=标号<=n)，他们分成了多个团队，需要你根据收到的m条消息判定指定的两个人是否在一个团队中，具体的:

1. 消息构成为abc，整数a、b分别代表两个人的标号，整数c代表指令
2. c==0代表a和b在一个团队内
3. c==1代表需要判定a和b的关系，如果a和b是一个团队，输出一行’we are a team’,如果不是，输出一行’we are not a team’
4. c为其他值，或当前行a或b超出1~n的范围，输出da pian zi

二、输入描述

1. 第一行包含两个整数n，m(1<=n,m<100000),分别表示有n个人和m条消息
2. 随后的m行，每行一条消息，消息格式为:abc(1<=a,b<=n,0<=c<=1)

三、输出描述

1. c==1,根据a和b是否在一个团队中输出一行字符串，在一个团队中输出we are a team不在一个团队中输出’we are not a team’
2. c为其他值，或当前行a或b的标号小于1或者大于n时，输出字符串da pian zi
3. 如果第一行n和m的值超出约定的范围时，输出字符串”Null“。

四、测试用例

测试用例1