T^T的图论

TimeLimit:3000MS  MemoryLimit:256MB
64-bit integer IO format:%lld
未提交 | 登录后收藏 | 已有6人收藏了本题
Problem Description

有一个坐标系,坐标系上有n个点,在同一行或同一列上的任意两点称为关联的,并且关联属性是可传递的,即A和B关联,B和C关联,则可认为A和C关联,现在问图中是否任意两点都是关联的。

Input

n>=2 && n<=50万

每个点的坐标x、y满足 1<=x、y<=50000

Output

如果是关联的,输出YES,否则,输出NO

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

T^T Online Judge

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