题面描述:

题目要求根据给定的消息判断两个人是否在同一个团队中。输入的第一行为两个整数 $n$ 和 $m$，表示有 $n$ 个人和 $m$ 条消息，接下来每行包含三个整数 $a$、$b$ 和 $c$。当 $c=0$ 时，表示 $a$ 和 $b$ 在同一个团队；当 $c=1$ 时，需要判断 $a$ 和 $b$ 是否在同一个团队，并输出“we are a team”或“we are not a team”。如果 $a$ 或 $b$ 超出范围，或者 $c$ 不为 0 或 1，则输出“da pian zi”。若 $n$ 或 $m$ 的值超出范围，则输出“NULL”。

思路:

并查集板子题。

题解思路

题目内容

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

消息构成为 $a$ $b$ $c$，整数 $a$、$b$ 分别代表两个人的标号，整数 $c$ 代表指令

• $c$ == $0$ 代表 $a$ 和 $b$ 在一个团队内
• $c$ == $1$ 代表需要判定 $a$ 和 $b$ 的关系，如果 $a$ 和 $b$ 是一个团队，输出一行’$we$ $are$ $a$ $team$’,如果不是，输出一行’$we$ $are$ $not$ $a$ $team$’
• $c$ 为其他值，或当前行 $a$ 或 $b$ 超出 $1$~$n$ 的范围，输出‘$da$ $pian$ $zi$’

输入描述

第一行包含两个整数 $n，m(1<=n,m<100000)$,分别表示有 $n$ 个人和 $m$ 条消息

随后的 $m$ 行，每行一条消息，消息格式为：$a$ $b$ $c(1<=a,b<=n,0<=c<=1)$

输出描述

$c$ ==$1$,根据 $a$ 和 $b$ 是否在一个团队中输出一行字符串，在一个团队中输出‘$we$ $are$ $a$ $team$‘,不在一个团队中输出’$we$ $are$ $not$ $a$ $team$’

$c$ 为其他值，或当前行 $a$ 或 $b$ 的标号小于 $1$ 或者大于 $n$ 时，输出字符串‘$da$ $pian$ $zi$‘

如果第一行 $n$ 和 $m$ 的值超出约定的范围时，输出字符串”$NULL$“。

样例1

输入

5 7
1 2 0
4 5 0
2 3 0
1 2 1
2 3 1
4 5 1
1 5 1

输出

we are a team
we are a team
we are a team
we are not a team

样例2

输入

5 6
1 2 0
1 2 1
1 5 0
2 3 1
2 5 1
1 3 2

输出

we are a team
we are not a team
we are a team
da pian zi