luogu P3047 [USACO12FEB]Nearby Cows G

题面传送门 显然能够 d p dp dp 第一次 d f s dfs dfs，定义 f i , j f_{i,j} fi,j​为在 i i i子树下距离在 j j j之内的总和。 第二次能够容斥，用父亲节点的减去儿子节点的值。 代码实现:html #include<cstdio> #include<cstring> using namespace std; int n,m,k,f[100039][

>>阅读原文<<