2025年8月5日
2025杭电多校6
摘要： 1005钥匙迷宫 bfs 观察到钥匙和锁是单向边，合法连通块最多只有一个。想到了下面两个做法： 因为是单向边，所以就有上下级关系，而且必然最终是树或者森林。想到并查集直接维护，看最后是森林还是树，如果是树的话就有答案。 后来队友启发又想到，因为是单向边所以一条边可以删除一个子树，这样最后能删到只剩一 阅读全文
posted @ 2025-08-05 10:56 lyrrr 阅读(22) 评论(0) 推荐(0)