6939: 图的连通性判断 I
[Creator : ]
Description
给一个无向图 $G$，请判断图 $G$ 的连通性。
Input
第 $1$ 行包括两个正整数 $n,m$，$n$ 表示图 $G$ 的顶点数量，编号为 $1 \sim n$，$m$ 表示图 $G$ 有 $m$ 条边。
第 $2 \sim m+1$ 行，每行两个正整数 $u,v$，表示顶点 $u$ 到顶点 $v$ 有一条边。
第 $2 \sim m+1$ 行，每行两个正整数 $u,v$，表示顶点 $u$ 到顶点 $v$ 有一条边。
Output
如果图 $G$ 是否连通图，输出 Yes。否则输出 No。
Constraints
$1 \leq n \leq 10^3$
$1 \leq m \leq 10^6$
$1 \leq m \leq 10^6$
Sample 1 Input
5 4
1 2
2 3
3 4
1 4
Sample 1 Output
No
Sample 2 Input
5 4
1 2
2 3
3 4
1 5
Sample 2 Output
Yes