2025年11月13日
【杂题题解】洛谷 P2279 消防局的设立
摘要： 题目传送门。 题目大意 给定一个包含 \(n\) 个结点的树，一个消防站能够覆盖与他距离小于 \(2\) 的点。 要求每个结点都能被覆盖到，问至少需要多少个消防站。 \(1\le n\le 10^3\)。 题目分析 由于以前做个一个要求距离为 \(1\) 的版本，因此场上推了 \(60+\) 行，到 阅读全文
posted @ 2025-11-13 19:58 chrispang 阅读(1) 评论(0) 推荐(0)