首页 > TAG信息列表 > Currents
UVA11573 Ocean Currents
题目链接 题目 见链接。 题解 知识点：BFS。 这道题显然用BFS，但发现洋流方向会破坏时间的有序性，但注意到洋流时间花费是 \(0\) ，因此只需要用双端队列即可，洋流方向扩展直接放队头，其他方向放队尾。 同样要注意时间线在本次就改变，因此锁点要在之后锁。 时间复杂度 \(O(?)\) 空间复杂度UVA11573 Ocean Currents
题目链接 题目 见链接。 题解 知识点：BFS。 这道题显然用BFS，但发现洋流方向会破坏时间的有序性，但注意到洋流时间花费是 \(0\) ，因此只需要用双端队列即可，洋流方向扩展直接放队头，其他方向放队尾。 同样要注意时间线在本次就改变，因此锁点要在之后锁。 时间复杂度 \(O(?)\) 空间复杂度