洛谷P2279 消防局的设立 [HNOI2003] 贪心

正解:贪心 解题报告: 传送门! 这题贪心得挺显然的,,,?居然能有蓝,,,是蓝题太水了嘛,,,? 简单说下,这题一看到就能想到,对最低的没被覆盖到的点给它的祖父建一个消防局 没了? 哦这题实现还挺有趣的感觉 最简单的实现就是用个dfs或堆什么的走一波 然后比较高级的一个是边读边贪心?一个是不用贪心强行dp?到时候具体写下实现趴QAQ over 边读边贪心就很简单啊,,,因为读一下题目可以知道它读

>>阅读原文<<