逃离星系1

题目描述

小美驾驶飞船在1号星球执行任务，飞船添加完燃料后探测器发出警报，通知小美该星系将在10分钟后爆炸，到时飞船根本坚持不住，因此需要以最短的时间逃离。 从一个星球飞到另一个星球需要1分钟。由于燃料有限，每到达一个星球，都需要消耗1分钟添加燃料，再继续飞行。 请你根据星系地图，计算飞船能否在爆炸前到达出口星球h。 注意：如果飞船到达h添加完燃料刚好10分钟，也算逃离成功。

输入格式

第一行两个整数表示星球数量n和航行道路的数量m。（n

输出格式

飞船逃离成功输出“YES”；否则输出“NO”。

8 10
2 7
2 4
1 4 
1 5
4 5
5 6
2 6
6 3
3 2
8 3
8

YES

10 11
2 1
1 6
2 6
3 7
7 6
4 3
9 5
3 5
8 9
3 10
4 10
8

NO

提示

（暂无提示）

来源

童程童美