2018年7月27日
Luogu P2279 [HNOI2003]消防局的设立
摘要： 这真的是一道SB题。~~去你的树形DP~~ 我们看到题目就开始考虑 贪心 ，怎么搞？ 一个显然的思路，每次找出一个 深度最大且未被覆盖 的点，然后建一个消防局？ 但这样的话，动用简单的人类思维就可以知道： 我TM的还不如放在它爷爷（父节点的父节点）处呢 然后考虑有没有反例。。。。。。~~30min 阅读全文
posted @ 2018-07-27 18:34 空気力学の詩 阅读(172) 评论(0) 推荐(0) 编辑