摘要: 思路: 这道题很明显使用BFS,因为BFS同时具有最短路径的特征,所以直接使用BFS即可 反思: 但是自己毕竟写图论的题目比较少,很多实现的细节没做好,导致最后只有30分。 总结如下: 1.如果是图中不可访问的点,那么直接将他设置为VISITED即可 2.由于BFS是每一层每一层增加的,所以对于多个 阅读全文
posted @ 2021-11-11 17:08 重言 阅读(54) 评论(0) 推荐(0)