2020年12月6日
中国计量大学现代科技学院第四届“中竞杯”程序设计校赛 I 题 (双端队列bfs / 优先队列bfs)
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/9680/I 记录一下上次移动的方向，如果这次移动的方向和上次相同，那么边权为 $0$, 否则边权为 $1$ 边权仅为 $0/1$ 的图求最短路径可以使用双端队列 \(bfs\)，如果边权为 $0$ 就加入队首，否则加 阅读全文
posted @ 2020-12-06 11:37 Tartarus_li 阅读(132) 评论(0) 推荐(0) 编辑