摘要: 题意简述 给定一张含有 \(N\) 个点 \(M\) 条边的无向图。有 \(K\) 个点上存在僵尸,这 \(K\) 个点不能经过。从存在僵尸的点出发,通过不超过 \(S\) 条边可以到达的点称为“危险城镇”,其余的称为“安全城镇”。 经过一个编号不为 \(1\) 或 \(N\) 的点时,若该点为“安 阅读全文
posted @ 2025-05-29 17:43 ZnHF 阅读(15) 评论(0) 推荐(0)