Asuka158

分类

新知识(5) 题解(3)

/ 注册

全部文章（共1篇）

01bfs

01 bfs UVA11573 Ocean Currents 分析：题中给了两种移动方式，一种是沿着洋流的方向移动，不需要消耗能量，不沿着洋流走需要消耗1能量，此类按照普通的bfs不能保证队列前面的一定是当前消耗能量最少的情况。正确做法是利用双端队列，不消耗能量就从队首入队，消耗能量就从队尾入...

deque 01bfs c++ 搜索 ACM

2021-03-18

0 977