蚂蚁挖洞(Round 1)

蚂蚁挖洞(Round 1)

题目描述

一群蚂蚁正在计划挖洞,这些洞穴是满足一定要求的,现在请你帮它们写一个程序,判断是否能够挖出符合条件的洞穴。

输入数据

第一行为一个正整数t
第\(2\)~\(t+1\)行每行给出3个数\(x,y,z\)(坐标值在长整范围内,且不会出现两个点坐标相同的情况)
如果z=0,表示x与y应该不能连通;如果z=1,表示x与y应该不能连通

输出数据

仅一行,方案是否可行;可行输出Yes,不可行输出No.

输入1

3
1 3 0
1 2 1
2 3 0

输出1

Yes

输入2

2
1 2 0
2 1 1

输出2

No

样例解释:

样例1:1 3不连通,1 2连通,那么2 3不连通,成立!
样例2:1 2不连通,2 1连通,不成立!

说明/提示

数据规模与约定
对于 100% 的数据满足1\(\leq\) \(n\) \(\leq\) \(t\) \(\leq\) \(10^5\)

信息

ID
1004
难度
9
分类
并查集 点击显示
标签
(无)
递交数
6
已通过
4
通过率
67%
被复制
1
上传者