基础连通性判断（入门）

题目描述

给定一个无向图，判断这个图是否是连通的。

输入

第一行包含两个整数n和m，表示图中顶点数和边数。顶点编号从1到n。
接下来m行，每行包含两个整数u和v，表示顶点u和顶点v之间有一条边。

输出

如果图是连通的，输出"YES"，否则输出"NO"。

样例

提示

数据范围

1 ≤ n ≤ 1000
0 ≤ m ≤ n×(n-1)/2

提交人

来源/分类