题目描述 给定一个无向图和其中的所有边,判断这个图是否所有顶点都是连通的。 输入格式 每组数据的第一行是两个整数 ${n}$ 和 ${m}$(${0 \leq n \leq 1000}$)。 ${n}$ 表示图的顶点数目,${m}$ 表示图中边的数目。 随后有 ${m}$ 行数据,每行有两个值 ${x}$ 和 ${y}$(${0 < x, y \leq n}$),表示顶点 ${x}$ 和 ${y}$ 相连,顶点的编号从 1 开始计算。 输入不保证这些边是否重复。 输出格式 对于每组输入数据,如果所有顶点都是连通的,输出 "YES",否则输出 "NO"。 输入样例 4 3 1 2 2 3 3 2 3 2 1 2 2 3 输出样例 NO YES