摘要: 题目链接:https://atcoder.jp/contests/abc176/tasks/abc176_d 题意:给一个迷宫 #为不可走 每次可以移动到相邻的格子或者 用一次魔法 移动到以当前格子为中心的5×5的矩阵中的任何一个格子 问移动到终点要用魔法最少次数为多少 思路: 首先dfs 连最短路 阅读全文
posted @ 2020-08-23 18:17 canwinfor 阅读(342) 评论(0) 推荐(0)