Solutions CS101

Appearance

1 树与二叉树 1题 ​

sy328: 树的判定 ​

https://sunnywhy.com/sfbj/9/1/328

现有一个由个结点连接而成的连通结构，已知这个结构中存在的边数，问这个连通结构是否是一棵树。

输入

两个整数n、m（1≤n≤100,0≤m≤100），分别表示结点数和边数。

输出

如果是一棵树，那么输出Yes，否则输出No。

样例1

输入

2 1

输出

Yes

解释

两个结点，一条边，显然是一棵树。

样例2

输入

2 0

输出

No

解释

两个结点，没有边，显然不是树。

python
def is_tree(nodes, edges):
    if nodes - 1 == edges:
        return 'Yes'
    else:
        return 'No'

if __name__ == "__main__":
    n, m = map(int, input().split())
    print(is_tree(n, m))