1816. 连通

单点时限: 3.0 sec

内存限制: 256 MB

如果无向图 $G$ 每对顶点 $v$ 和 $w$ 都有从 $v$ 到 $w$ 的路径,那么称无向图 $G$ 是连通的。现在给定一张无向图,判断它是否是连通的。

输入格式

第一行有 2 个整数 $n,m$ $(0 < n,m < 10^6)$。

接下来 $m$ 行每行有 2 个整数 $u,v$ $(1 \leq u,v \leq n)$ 表示 $u$ 和 $v$ 有边连接。

输出格式

如果无向图是连通的输出 yes,否则输出 no

样例

Input
4 6
1 2
2 3
1 3
4 1
2 4
4 3
Output
yes

提示

回忆图的遍历算法。

1156 人解决,1389 人已尝试。

1991 份提交通过,共有 4559 份提交。

1.0 EMB 奖励。

创建: 13 年,1 月前.

修改: 3 年,1 月前.

最后提交: 4 天,20 小时前.

来源: 数据结构课程上机实践

题目标签