2022年3月25日
P3047 [USACO12FEB]Nearby Cows G
摘要： 很经典很好的一个树形dp 很明显dp[i][j]表示距离i在范围j以内的权值和 我们还很容易想到维护一个deep[i][j]数组 表示i的子树中距离i在范围j以内的权值和 这个题难就难在距离i在范围j以内的点可能是在i的上头 这时候转移方程就要考虑率容斥一下 对于（u,v）这条边 dp[u][kk] 阅读全文
posted @ 2022-03-25 15:27 wzx_believer 阅读(38) 评论(0) 推荐(0)