问题1658--班里的好朋友

1658: 班里的好朋友

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

在你的班级里有很多好朋友圈,假如一个同学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

来源/分类