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