2020年10月18日
P3047 [USACO12FEB]Nearby Cows G
摘要： 题目大意：给一个树，每次询问距离点$x$不超过$y$的所有点的点权和，\(n \le 10^5\). 考虑树上$\texttt$，设$dp1_{i,j}$为$i$子树下距离不超过$j$的所有点的点权和，易得： \[ dp1_{i,j} = val_i + \sum_{v \in \mathcal{S 阅读全文
posted @ 2020-10-18 09:59 luyiming123 阅读(97) 评论(0) 推荐(0) 编辑