51Nod 1405 - 树的距离之和（树DP）

【思路】 假设节点标号从0开始且0为树根,设 n u m [ u ] num[u] num[u] 表示记录包含 u u u 在内 u u u 的子节点个数, d i s t [ u ] dist[u] dist[u] 记录 u u u 的所有子节点到 u u u 的距离之和, d p [ u ] dp[u] dp[u] 记录最终答案，先计算所有的 n u m [ u ] num[u] num[u]

>>阅读原文<<