1012: 判断无向图是否所有顶点都是连通的
内存限制：65535 MB
时间限制：1000 S
评测方式：文本比较
命题人：外部导入
提交：20
解决：13
题目描述
给定一个无向图和该无向图的所有边，判断这个无向图是否所有顶点都是连通的。
输入
第一行是两个整数 n 和 m（0 < n < = 1000）。
n 表示图的顶点数目，m 表示图中边的数目。
随后有 m 行数据，每行有两个值 a 和 b（0 < a, b < =n），表示顶点 a 和 b 相连，顶点的编号从 1 开始计算。
输出
输出"YES"，否则输出"NO"。
样例输入 复制
5 3
1 2
2 3
4 5样例输出 复制
NO