返回
信息
题目集
记录
广播
0
统计
排名
登录
Is it a tree
1 Sec
256 MB
|
Markdown
获取标签
36
36
64
通过人数
尝试人数
总提交数
题目描述
给定一个无权无向图。编写程序检查它是否是树形拓扑。
输入格式
输入文件的第一行包含两个整数 N 和 M —— 图中的节点数和边数 (0 < N <= 10000, 0 <= M <= 20000)。接下来的 M 行包含该图的 M 条边 —— 每行包含一对 (u, v),表示节点 u 和节点 v 之间有一条边 (1 <= u,v <= N)。
输出格式
如果给定的图是树,打印 YES,否则打印 NO。
样例输入 #1
复制
3 2 1 2 2 3
样例输出 #1
复制
YES
来源
洛谷PT07Y
您尚未登录,无法进行代码提交
A
37/63
B
37/40
C
36/64
D
27/98
E
36/62
F
5/57
G
18/35
H
36/60
I
1/2
J
32/228
K
32/47
L
32/73
M
26/123
N
23/55
O
11/29
P
18/64
Q
12/21
R
3/8
S
10/11
T
7/19
U
4/10
V
0/0
W
0/0
X
5/10
Y
2/2
Z
1/7
AA
0/0
AB
1/12
上传者
acm2022
评测详情 #
Markdown 题面
×
2025寒假新生集训二(并查集&倍增&ST表&最近公共祖先)
2025-01-12 09:30
2025-01-12 21:30
-1
登录
×
账号
密码
记住我
系统提示
×
比赛已经开始,是否立即前往题目集页面查看?
系统提示
×
比赛已结束,感谢参与。