2018年2月12日
B.迷宫（BFS）
摘要： https://www.nowcoder.com/acm/contest/68/B 题目描述 求起点到终点的最少步数，这种是典型的BFS题，O（n）的时间复杂度。 条件：图中会有一把钥匙，一扇门，门在没有钥匙时无法通行。 做两次BFS，从起点开始，从有钥匙的地方开始。利用标记写一个BFS就可以了。 阅读全文
posted @ 2018-02-12 14:33 hzhuan 阅读(193) 评论(0) 推荐(0) 编辑