BZPRO
#4968. 过河
内存限制：256 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
小奇特别喜欢猪，于是他养了n只可爱的猪，但这些猪被魔法猪教会了魔法，一不看着某些猪就会自己打起来。小
奇要带着他的猪讨伐战狂，路途中遇到了一条河。小奇找到了一条船，可惜这条船一次只能载小奇外加一只猪（可
以不载猪），于是小奇只能在两条河岸之间来回运送猪或者空船跑路。这些猪之间的关系可以用一些三元组(a,b,c
)表示，当a,b,c号猪与小奇不在一起时，他们会进行斗殴。（不在一起就是指小奇此时处于河岸中央或者河对岸）
。当然，小奇在运送猪的时候希望猪之间不发生任何斗殴现象，他希望询问你是否有运送方案。
有多组数据。
输入格式
第一行一个整数t表示数据组数。
每组数据第一行两个整数n,m，接下来m行每行三个整数a,b,c。
1<=t<=10，1<=n<=1000，0<=m<=3000，保证a,b,c互不相同。
输出格式
每组数据输出一行yes或no表示是否有运送方案。
样例
样例输入
2
4 2
1 2 3
2 3 4
4 3
1 2 3
1 2 4
2 3 4
样例输出
yes
yes
数据范围与提示
BZPRO