2021年3月14日
【图论】拯救大兵瑞恩
摘要： 传送门：https://www.acwing.com/problem/content/1133/ 这题的建图方式相当地恶心...不过这题的思想还是很有趣的。 分析 假如没有门，朴素的bfs就足够了，但这题有门，所以我们考虑增加一维状态，用来记录当前节点拥有的钥匙的情况。 对于当前节点（房间）： 如果 阅读全文
posted @ 2021-03-14 21:43 HinanawiTenshi 阅读(90) 评论(0) 推荐(0)