#P1749. Brain Network (easy)
Brain Network (easy)
题目描述
给定一张 个点 条边的无向图,判断这是不是一棵树。
输入格式
第一行两个整数 ,。
接下来 行,每行描述一条边。
输出格式
输出 yes
或 no
表示答案。
4 4
1 2
2 3
3 1
4 1
no
6 5
1 2
2 3
3 4
4 5
3 6
yes
给定一张 n 个点 m 条边的无向图,判断这是不是一棵树。
第一行两个整数 n,m,1≤n,m≤1000。
接下来 m 行,每行描述一条边。
输出 yes
或 no
表示答案。
4 4
1 2
2 3
3 1
4 1
no
6 5
1 2
2 3
3 4
4 5
3 6
yes
注册一个 SuperOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。