‹ 上一题 下一题 ›

题目描述

小莉拿到一张无向图,图中有若干个点和连接它们的边。她想检查这张图是否连通——连通的意思是任意两个点之间都有路径相连。请根据输入帮小莉判断,并按要求输出结果。

输入格式

第一行两个整数 ;接下来 行每行两个整数 。

输出格式

连通输出 YES,否则 NO。

样例

输入
3 1
1 3
输出
NO

数据范围

输入
输出

            
答案