09 2019 档案

【JZOJ6370】. 【NOIP2019模拟2019.9.28】基础 fake 练习题

摘要：比较套路的题目。题目大意给出一棵

n

$n$ 个点的树，树以

1

$1$ 为根，有

m

$m$ 条向上的路径，每个点有一个覆盖次数限制，你要选尽可能多的路径，使每个点被覆盖的次数都不超过限制。 Solution 首先把路径挂在较深的点，然后

d f s

$dfs$ ，用线段树维护一下这个点被覆盖的次数是否超限，若超限显然把上端最浅的路阅读全文

posted @ 2019-09-28 16:56 gz-gary 阅读(252) 评论(0) 推荐(0) 编辑