litterdog

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #送外卖#

这道题用深搜可以，广搜也行先找到所以可达的点，反向建图即可然后从起点扩展，注意是字典序最短，而不是路径最短在扩展的过程中，如果点没走过并且可达则加入队列，这个时候就可以直接break掉了因为对于当前可达的点来说一定可达是按照字典序走的如果发现某个点的扩展点是遍历过的并且是可达的，那么存在...

广度优先搜索链表

2023-04-01

1 544