华为OD2023(B卷)机试题库全覆盖,刷题指南点这里
We Are A Team
时间限制:1秒 | 内存限制:32768K | 语言限制:不限
题目描述:
总共有n个人在机房,每个人有一个标号(1 <= 标号 <=n),他们分成了多个团队,需要你根据收到的m条消息判定指定的两个人是否在一个团队中,具体的:
1、消息构成为:a b c,整数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行,每行一条消息,消息格式为:a b c (1 <= a, b <= n, 0