gz'page

摘要： 比较套路的题目。 题目大意 给出一棵$n$个点的树，树以$1$为根，有$m$条向上的路径，每个点有一个覆盖次数限制，你要选尽可能多的路径，使每个点被覆盖的次数都不超过限制。 Solution 首先把路径挂在较深的点，然后$dfs$，用线段树维护一下这个点被覆盖的次数是否超限，若超限显然把上端最浅的路 阅读全文