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][

>>阅读原文<<