2017年8月21日
[NOIP2013]华容道
摘要： solution: 一开始打了个70分的暴搜，本来以为有什么特殊的优化，没想到竟然需要预处理，看了看题解QAQ。仔细一看就会发现这道题的特点：所有的询问都是在同一张图上进行的，而这张图又很小（30*30）。所以我们可以先预处理出所有点周围的空格在不经过它的情况下互相能够到达的最短路，这样每一次宽搜就 阅读全文
posted @ 2017-08-21 15:42 Forever_goodboy 阅读(221) 评论(0) 推荐(0) 编辑