2018年10月18日
洛谷P1141 01迷宫（图的遍历搜素递归dfs或bfs，连痛块回溯更新问题，记忆化或者并查集根结点）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1141 做这到题有2点需要注意： 1.发现每个连通的点他们的答案都是一样的！这个很重要，不然后面没法做。 2.接下来就是找连通块了。 题目相当于求连通块，这个比较简单，但加上了m次询问后就是难点所在，很容易超时 阅读全文
posted @ 2018-10-18 17:16 RedBlack 阅读(389) 评论(0) 推荐(0) 编辑