判断是否为树

题目描述

树是一种特殊的无向图，其定义满足以下三个等价条件之一：

1. 图中所有节点连通
2. 图中无环，且边数 m = n - 1。

给定一个无向图，请你判断它是否为树。

输入格式

第一行包含两个整数 $n$ 和 $m$，分别表示图的节点数和边数。 接下来 $m$ 行，每行包含两个整数 $u$ 和 $v$ ，表示节点 $u$ 和 $v$之间存在一条无向边。

输出格式

如果该图是树，输出 Yes，否则输出 No。

样例输入与输出

样例 1

输入：

1 0

输出：

Yes

样例 2

输入：

3 2
1 2
2 3

输出：

Yes

样例 3

输入：

3 3
1 2
2 3
1 3

输出：

No

数据范围

• 1 ≤ n ≤ 10³
• 1 ≤ m ≤ 2 * 10³
• 1 ≤ u, v ≤n