摘要：
P1084 疫情控制 P1084 疫情控制 P1084 疫情控制 题目描述 H 国有 n个城市，这 n 个城市用n−1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军 阅读全文
摘要：
Solution 注意取模！！！ Code Solution 二分+DP，二分需要多少组p+q，记忆化搜索判断是否可以达到条件。 定义$dp[dep][j][k]$表示当前取到第$dep$个数，还需要j个p，k个q来使满足条件。（p>q） 每次先尽量放p，剩下中再尽量放q，放q时就有限制，不能取超过 阅读全文