【递归+BFS】百练4115:鸣人和佐助

有几点要总结的：1、做题时候上一道是dfs，结果先入为主，直接用的dfs。做是做出来了但是超时。dfs：判断解是否存在性bfs：找到最优解，这道题是要找到时间最短的， 最先遇到佐助的路径一定是最优路径，因此应该用bfs。同时他还增加了钻石数的限定。 2、 然而这道题有烦人的查克拉问题，可能最短路会由于全是守卫，所以查克拉不够用，必须要绕路才能走过去，所以不能按照普通的BFS一样用一个vis数组，这道题里面的每个节点的数值可能是要更新的。