现在已知有 n 个数,编号1~n,这些数满足 m 条关系,现在想问你这些关系是否可以同时全部满足。
第一行两个整数n,m,分别表示值的数量和关系的数量(2 ≤ n,m≤100000)
接下来m行,每行只包含以下格式:
①1 A B ,表示第A个数和第B个数值相等
②0 A B , 表示第A个数和第B个数值不等
以上A和B均在1~n范围中,且A≠B
如果条件能全部同时满足,则输出“YES”,反之输出“NO”
4 4 1 1 2 1 2 3 0 1 4 1 3 4
NO