B. 判定树 (Tree Identification)

    传统题 1000ms 256MiB

判定树 (Tree Identification)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在图论中,一棵包含 nn 个节点的树是一个无向图,且满足以下两个条件:

  1. 该图是连通的。
  2. 该图中没有环

现在给你一个包含 nn 个节点和 mm 条边的无向图(节点编号从 11nn),请你判断这个图是否为一棵树。

输入格式

第一行包含两个整数 nnmm,分别表示节点数和边数。 接下来 mm 行,每行包含两个整数 uuvv,表示节点 uu 和节点 vv 之间有一条无向边。

输出格式

如果该图是一棵树,输出 Yes;否则输出 No

输入输出样例

样例输入 1

4 3
1 2
2 3
3 4

样例输出 1

Yes

样例输入 2

4 3
1 2
2 1
3 4

样例输出 2

No

说明/提示

样例 2 解释: 虽然边数为 n1n-1,但存在重边且图不连通,因此不是树。

数据范围:

  • 1n1051 \le n \le 10^5
  • 0m2×1050 \le m \le 2 \times 10^5
  • 1u,vn1 \le u, v \le n
  • 注意:图中可能包含重边或自环。

春季第7次课 树和二叉树应用

未认领
状态
已结束
题目
5
开始时间
2026-4-19 0:00
截止时间
2026-4-27 23:59
可延期
24 小时