2023年5月16日
【备战蓝桥杯国赛-国赛真题】迷宫
摘要： 题目地址：链接 题目描述 思路 问题转化成图论，等价于一个连通图中的每条边的权值都是1，要求每个点到一个特定点的最短距离总和，由于每条权值都为1，这样的最短路我们可以用BFS来求，但是要求所有点到一个确定点的最短距离，如果对每一个点都进行一次BFS，那么时间复杂度会是2000 ^ 3，超时，我们反过 阅读全文
posted @ 2023-05-16 14:30 openallzzz 阅读(7) 评论(0) 推荐(0) 编辑