2019年7月17日
洛谷P1141 01迷宫（bfs）
摘要： 本废物的第一篇博客，正好在写这道题，就拿来练练手了。也就写写这种基础题目了 传送门：https://www.luogu.org/problemnew/show/P1141 裸上bfs会TLE，我们可以发现同一个连通图上的点的答案应该是一样的。所以选择用连通图来优化一下，速度超级加倍。 代码如下： 1 阅读全文
posted @ 2019-07-17 19:45 Obake 阅读(375) 评论(2) 推荐(1) 编辑