微澜尛雨

分类

题解(28)

/ 注册

TA的专栏 32篇文章 0人订阅

32篇文章 993人学习

全部文章（共1篇）

题解 | #maze# 来自专栏

题目考点：bfs + 优先队列题目概述：每张地图有起点、终点、陷阱、传送门，求最短时间。注意情况有以下几种：起点有陷阱、传送门终点有陷阱、坐传送门还不如走过去时间短等。前两种问题用数组标记即可；第三种情况用优先队列维护，保证不管是坐传送门还是不开启传送门，到达该点的时间是划算的 #include&l...

bfs 优先队列

2021-05-07

1 599