-
有几点要总结的: 1、做题时候上一道是dfs,结果先入为主,直接用的dfs。做是做出来了但是超时。 dfs:判断解是否存在性 bfs:找到最优解,这道题是要找到时间最短的,
最先遇到佐助的路径一定是最优路径,因此应该用bfs。同时他还增加了钻石数的限定。
2、
然而这道题有烦人的查克拉问题,可能最短路会由于全是守卫,所以查克拉不够用,必须要绕路才能走过去,所以不能按照普通的BFS一样用一个vis数组
【递归+BFS】百练4115:鸣人和佐助
最新推荐文章于 2024-05-29 18:29:00 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)