题目内容

总共有 $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$，表示有 $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”。

思路:

并查集板子题。

题解思路