Luogu 2279 [HNOI2003]消防局的设立 - 贪心
摘要:
Description 给定一棵树形图, 建若干个消防站, 消防站能够覆盖到距离不超过2的点, 求最少需要建几个消防站才能覆盖所有点 Solution 从深度最深的点开始, 在它的爷爷节点上建, 每建一次都要把能覆盖的点都记录下来。 执行的次数就是答案。 Code 1 #include<cstdio 阅读全文
posted @ 2018-09-02 19:14 cychester 阅读(163) 评论(0) 推荐(0) 编辑