1294 人解决,1562 人已尝试。
2193 份提交通过,共有 5334 份提交。
1.0 EMB 奖励。
单点时限: 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
。
4 6 1 2 2 3 1 3 4 1 2 4 4 3
yes
回忆图的遍历算法。
1294 人解决,1562 人已尝试。
2193 份提交通过,共有 5334 份提交。
1.0 EMB 奖励。