蝈蝈的等值关系

TimeLimit:1000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

现在已知有 n 个数,编号1~n,这些数满足 m 条关系,现在想问你这些关系是否可以同时全部满足。

Input

第一行两个整数n,m,分别表示值的数量和关系的数量(2 ≤ n,m≤100000)

接下来m行,每行只包含以下格式:

①1 A B ,表示第A个数和第B个数值相等

②0 A B ,  表示第A个数和第B个数值不等

以上A和B均在1~n范围中,且A≠B

Output

如果条件能全部同时满足,则输出“YES”,反之输出“NO”

SampleInput
4 4
1 1 2
1 2 3
0 1 4
1 3 4
SampleOutput
NO
Submit
题目统计信息详细
总AC数61
通过人数48
尝试人数53
总提交量152
AC率31.58%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: