代码改变头发

题解

/ 注册

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

题解 | #送外卖#

解题思路：如果用bfs从下标为0每次移动至另一状态判断是否能到达终点，其实现难点在于如何判断是否会Infinity，因为不同的走法其路线不同走过的顶点也不同；用dfs+回溯可以AC ；用bfs求解思路：反向建图，从下标n-1(实现时下标从1-n)判断是否有到达0的路径，在经过的节点上标记。接着从下标...

C++ bfs

2021-04-10

4 710