2017年10月23日
[HNOI2003]消防局的设立
摘要： 题目：洛谷P2279、BZOJ1217。 题目大意：一棵树上建立消防局，每个消防局能管到范围2以内的所有节点，问至少建立多少个消防局能管理到所有节点？ 解题思路：很神奇的贪心思路。 首先，我们得保证深度大的节点能被覆盖，那么每次要选一个深度最大的节点进行考虑。dfs+排序即可。 然后，为了让一个消防 阅读全文
posted @ 2017-10-23 18:12 Mrsrz 阅读(423) 评论(0) 推荐(0) 编辑