2024年9月10日
宽搜bfs
摘要： 0-1bfs (边权只有0和1的图中求最短路） 使用双端队列（deque)，每次从队头取一元素u，进行扩展v，u->v边权为0，则将v从队头插入，否则从队尾插入。（eg：http://noip.ybtoj.com.cn/contest/870/problem/4）（其他讲解：https://www. 阅读全文
posted @ 2024-09-10 21:30 煦阳gyy 阅读(12) 评论(0) 推荐(0)