Toggle navigation
HIOJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1658--班里的好朋友
1658: 班里的好朋友
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
解决: 12
提交: 16
统计
题目描述
在你的班级里有很多好朋友圈,假如一个同学A的好朋友的好朋友也是A的好朋友,现在班里有M个同学,同学们从1到M依次编号,给出班里所有的好朋友对,你能编程判断任意两个同学是好朋友吗?
输入
第一行是N和M(M<100),N表示班级里所有的好朋友对。第二行开始N行每行是两个数x和y,表示x和y是好朋友。最后一行是a和b。
输出
如果a和b是好朋友输出YES,否则输出NO。
样例输入
Copy
3 5 1 2 2 3 4 5 1 5
样例输出
Copy
NO
来源/分类
并查集