1084
P1084 [NOIP2012 提高组] 疫情控制
题意: H 国有 $n $ 个城市,这 \(n\) 个城市用 $ n-1 $ 条双向道路相互连通构成一棵树,$1 $ 号城市是首都,也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从 ......
P1084 [NOIP2012 提高组] 疫情控制
首先军队可以原地不动,时间越多越容易合法,先套上二分。 在不回到根的情况下,军队深度肯定越小越好。所以军队能往上移就移,如果能回到根就暂时在根对应的儿子那里驻扎。这个过程用树上倍增优化。 做完这一步后,我们找出需要军队驻扎的根的儿子(向下不经过军队就能到达叶子),现在就是要让其它军队移过来,考虑这个 ......
P1084疫情控制 题解
P1084疫情控制 前言:这题思路不难,实现稍微有点难。总体来说,不算特别难的那种紫题,建议评蓝。 题目描述 给定一些点,用这些点来切断根节点到所有叶子节点的路径,可以移动这些点,不同的点可以同时移动,求时间最少。 思考过程 不同的点可以同时移动:看到这里,我们可以转化一下题目: 给定一些点,用这些 ......
1084-销售分析 Ⅲ
# 销售分析 Ⅲ > 原文地址:[1084. 销售分析III - 力扣(LeetCode)](https://leetcode.cn/problems/sales-analysis-iii/) - 题目如下所示 ![](https://img2023.cnblogs.com/blog/2904930 ......