首页 > 小红的rpg游戏
开通博客写题解
头像 竹_yin
发表于 2021-12-04 21:19:43
D.小红的rpg游戏 考虑dfs,当然如果单纯的dfs肯定是要超时的,但只需要剪一下枝就行了,对于步数超过已经搜寻到的最短步数的路径直接摘除即可,可以说是dfs最经典的剪枝了 code: #include<bits/stdc++.h> using namespace std; int 展开全文
去ta的博客 赞 (9) 回复(3) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”