蚂蚁挖洞(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\)