第一个早晨

第一个早晨

测试数据来自 nnu_contest/5c0364b8d3d8a1672052ea6f

第一个早晨

作者:顾城

推开门
带上最合法的表情
不要看见别人
也藏好自己的心
煤烟沉沉
再叫我的名字
我不承认

有的人的名字是两个字, 有的人的名字是三个字,还有人的名字是四个字的。现在有两个字的名字的人克制有三个字名字的人,有三个字名字的人克制有四个字名字的人,有四个字名字的人克制有两个字名字的人。
现在有n个人,k个关系,给出每个人名字的长度和两个人之间的克制关系,问这些克制关系是否合法。
第一行两个整数n和k,分别表示人数和关系数。
第二行到第k+1行,每行三个整数opt,a,b,若opt=1,表示第a个人和第b个人名字长度相同,若opt=2,表示第a个人克制第b个人。
一个整数,0或者1
0表示合法
1表示不合法,即存在矛盾情况

输入样例

4 4
1 2 3
1 2 4 
2 1 2
2 1 4

输出样例

0

输入样例

3 3
2 2 1
2 3 2
1 1 3

输出样例

1

数据范围

对于100%的数据,1<=N<=50,000,0<=K<=100,000,保证每个人能名字的长度都只可能为2,3,4,opt只可能为1或者2。

信息

ID
1636
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者