1816. 连通

单点时限: 3.0 sec

内存限制: 256 MB

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

输入格式

第一行有 2 个整数

接下来 行每行有 2 个整数 表示 有边连接。

输出格式

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

样例

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

提示

回忆图的遍历算法。

1074 人解决,1292 人已尝试。

1876 份提交通过,共有 4151 份提交。

5.0 EMB 奖励。

创建: 11 年,9 月前.

修改: 1 年,9 月前.

最后提交: 1 周,5 天前.

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

题目标签