摘要: P3134 [USACO16JAN]Lights Out G题解 题目大意 真不好概括,可以去看看讨论 (逃 分析 首先,我们可以发现,在黑暗中,要使 \(Bessie\) 意识到自己在哪个顶点,当且仅当她走过的边的结构在地图中是独一无二且最短的。 要实现这个目的,我们需要一种数据结构来维护地图的结 阅读全文
posted @ 2021-11-05 19:24 Noir' 阅读(113) 评论(0) 推荐(0)