51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#水图
水图(牛客练习赛(DFS搜索))
题意:小w不会离散数学,所以她van的图论游戏是送分的小w有一张n个点n-1条边的无向联通图,每个点编号为1~n,每条边都有一个长度小w现在在点x上她想知道从点x出发经过每个点至少一次,最少需要走多少路思路:从当前位置开始dfs深搜,注意已经搜过的上一个点就不要搜了不然就成死循环了。确实是个水题,但因为图论搜索这方面练...
代码星球
·
2020-07-18
水图
牛客
练习赛
DFS
搜索
按字母分类:
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
其他