2020年7月23日
Three States
摘要： 废话 记录一下遇到的第二个01bfs问题，01bfs和bfs的区别在于路径权值只有0和1，这个时候就优先搞权值为0的边，就用双端队列deque存储，如果边权为0，在前面插入，否则的话在后面插入，比正常跑bfs速度快很多 题目链接 https://ac.nowcoder.com/acm/problem 阅读全文
posted @ 2020-07-23 10:19 spnooyseed 阅读(138) 评论(0) 推荐(0) 编辑