5387 - 朋友关系

题目描述

有 n 个人,编号 1 到 n,他们之间有 m 对朋友关系,朋友关系是双向的。如果 A 是 B 的朋友,B 是 C 的朋友,那么 A 和 C 也在同一个朋友圈里。请问 1 号人物和 n 号人物是否在同一个朋友圈里。

输入

第一行两个整数 n, m。 接下来 m 行,每行两个整数 u, v,表示 u 和 v 是朋友。

输出

如果在同一个朋友圈输出 Yes,否则输出 No。

样例

输入

3 2
1 2
2 3

输出

Yes
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 11
通过人数 3
金币数量 0 枚
难度 未标记


上一题 下一题