摘要：
"传送门" 题意 给出一个只由'.'与' '构成的n m的图，在不多于k次转弯，问是否能让起点到达终点 分析 这道题花了我2h+，一开始写了一个优先队列+BFS+is数组标记，发现有一组数据过不了 又用队列重写，发现还是过不了，于是看了 "这篇blog" ,扫的时候要将同方向直到 的所有未访问点都放 阅读全文
posted @ 2017-04-06 23:32
遗风忘语
阅读(462)
评论(0)
推荐(0)
摘要：
"传送门" 题意 逃离迷宫 分析 用优先队列和队列都可以，但是我vis数组写在取队列首节点就MLE了，放在放入节点的地方就ac了，看来是一种固定写法，在放入节点的地方判断，可以防止放入无效点到队列，防止队列过大而MLE，一般优先队列要用vis，但是类似胜利大逃亡（续）就不能这么做了 trick 1. 阅读全文
posted @ 2017-04-06 16:29
遗风忘语
阅读(162)
评论(0)
推荐(0)
浙公网安备 33010602011771号