2017年6月14日
[HNOI2003]消防局的设立
摘要： OJ题号：BZOJ1217、洛谷2279 思路：贪心。 先O(n)递推记录各个结点的深度，然后从深度大的结点贪心，如果当前结点不安全，就在它爷爷地方开消防局，同时更新上下二代的安全信息。 阅读全文
posted @ 2017-06-14 12:12 skylee03 阅读(175) 评论(0) 推荐(0) 编辑