2021年8月19日
2021.8.19 模拟赛 T4 题解
摘要： 题目传送门 首先让我们一起痛骂数据！它给了个超过数据范围的数据！ 由于我习惯于建图时开二倍空间（即使是有向图），所以我侥幸过了…… 实际上这道题的思路非常的简单。 用分层的思想，将钥匙视为状态，\(k<10\)，因此考虑将状态进行二进制的压缩。每条边的权值都为 \(1\)，因此可以直接用 BFS 进 阅读全文
posted @ 2021-08-19 15:07 BFNewdawn 阅读(66) 评论(0) 推荐(0) 编辑