首页 > 试题广场 >

人人都是好朋友

[编程题]人人都是好朋友
  • 热度指数：2037 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解

牛可乐作为三军统帅，是要时时刻刻关照着下属的。

现在牛可乐想要知道自己的手下之间的友好关系，所以他收集了  张纸条，上面写着三个整数 ，表示如果  为 ，表示手下  和手下  是朋友，反之则是敌人。

牛可乐想要知道这些信息有没有互相矛盾的地方，可是这个问题太难了，只好来问你了

如果 A 与 B 友好，B 又与 C 友好，那么 A 与 C 也是友好的。

如果两个人既是友好的又是不友好的则视为相互矛盾的。
牛可乐的手下有 1e9 个。

输入描述:
输入第一行给出一个正整数 ，表示测试案例的数量。
对于每个测试用例.第一行给出一个正整数 ，表示有  个友好关系
接下来每  行给出三个正整数 ，表示手下  和手下  之间的友好关系.


输出描述:
每组案例输出一行，若这些关系没有矛盾，输出  "YES”，否则输出 “NO”
示例1

输入

2
3
1 2 1
1 3 1
2 3 1
3
1 2 1
1 3 1
2 3 0

输出

YES
NO

备注:



对于每组样例，保证 
建议使用 scanf 读入
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

难度：
0条回答 302浏览

热门推荐

相关试题

人人都是好朋友

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号