#P1749. Brain Network (easy)

    ID: 1729 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>树结构并查集图论图的遍历CodeForces

Brain Network (easy)

题目描述

给定一张 nn 个点 mm 条边的无向图,判断这是不是一棵树。

输入格式

第一行两个整数 n,mn,m1n,m10001\le n,m\le 1000

接下来 mm 行,每行描述一条边。

输出格式

输出 yesno 表示答案。

4 4
1 2
2 3
3 1
4 1
no
6 5
1 2
2 3
3 4
4 5
3 6
yes