2020年8月28日
[NOIP 2013]华容道[搜索][图论]
摘要： 题面：https://loj.ac/problem/2613 观察可以发现，其实对于一张图，真正有用的信息不过是空格子周围四个格子的信息 而对于空格子从点 $x$ 移动到了 $y$ 点，我们可以把 $y$ 看成是指定格子，这样我们需要维护的信息就是空格在指定格子四周的状态 那我们完全可以把这些状态抽 阅读全文
posted @ 2020-08-28 11:15 Chiaro 阅读(242) 评论(0) 推荐(0)