51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#HDU1272
HDU1272 小希的迷宫 并查集
给你一个图,让你判断是不是一棵树。 我们不能简单的认为只要边数+1=点数就可以了。 这个图不一定是联通的。 解决这个的方法是:用并查集判断是否有环,然后再判断边数+1是否等于点数就可以了。 注意:没有边也算对的。(根据原题题意)#include<cstring>#include<algor...
代码星球
·
2020-06-27
HDU1272
小希
迷宫
查集
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他