该文被密码保护。 阅读全文
posted @ 2023-12-25 20:01 CQWDX 阅读(5) 评论(0) 推荐(0) 编辑
摘要: [SDOI2010] 大陆争霸 第一眼看上去好像是最短路加了个强制拓扑。 也就是说当结界还没被破坏的时候,已经到达的机器人只能干等着。 在 dijkstra 中,机器人所在的点可以更新最短路。但拓扑图上该点的入度不为 \(0\),即结界产生器没有被全部破坏时,不能入队。 当炸掉一个结界产生器的时候, 阅读全文
posted @ 2023-12-25 18:58 CQWDX 阅读(23) 评论(0) 推荐(0) 编辑