题目描述
小莉拿到一张无向图,图中有若干个点和连接它们的边。她想检查这张图是否连通——连通的意思是任意两个点之间都有路径相连。请根据输入帮小莉判断,并按要求输出结果。
输入格式
第一行两个整数 ;接下来 行每行两个整数 。
输出格式
连通输出 YES,否则 NO。
样例
输入
3 1 1 3
输出
NO
j01477.in输出j01477.out小莉拿到一张无向图,图中有若干个点和连接它们的边。她想检查这张图是否连通——连通的意思是任意两个点之间都有路径相连。请根据输入帮小莉判断,并按要求输出结果。
第一行两个整数 ;接下来 行每行两个整数 。
连通输出 YES,否则 NO。
3 1 1 3
NO