摘要：
题面 一道比较巧妙的树上贪心题，做法同Luogu P3942 将军令 [HNOI2003]消防局的设立类似。 首先分析题面不难想到二分答案，然后我们维护两个量： 1. 当前子树下最远的需要覆盖(有炸弹)的点，记作 \(disCo_x\) 2. 当前子树外最近的被选择引燃的点，记作 \(disSel_ 阅读全文
摘要：
题面 这道题可以打树上 \(DP\)，但显然贪心方便 我们贪心地考虑这个问题，一个叶子结点的消防站必然是建在它的爷爷上，才能尽可能多的增加覆盖的点，所以先跑一遍 \(DFS\) 处理深度，再按深度降序扫描节点即可。 时间复杂度：\(O(n^2)\)，可以通过本题。 代码： // no greater 阅读全文