请判断有没有一种方法可以将编号从 到 的 个人排成一排,并且满足给定的 个要求。
对于每个要求会给出两个整数 和 ,表示编号 和 的人是相邻的。
保证每个要求都不同,比如已经给出了 ,就不会再给出 或 。
第一行两个整数 和 ,表示 个人和 个要求。
如果有一种能把这些人拍成一排并满足所有条件的方法,就输出 Yes
,否则,输出 No
。
4 2
1 3
2 3
Yes
4 3
1 4
2 4
3 4
No
3 3
1 2
1 3
2 3
No
对于全部数据保证 ,,。