题目描述

给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。

输入格式

每组数据第一行是两个整数 $n$ 和 $m$（$1\leq n,m \leq 1000$）。$n$ 表示图的顶点数目，$m$ 表示图中边的数目。随后有 $m$ 行数据，每行有两个值 $x$ 和 $y$（$0<x, y \leq n$），表示顶点 $x$ 和 $y$ 相连，顶点的编号从 $1$ 开始计算。输入不保证这些边是否重复。