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]

>>阅读原文<<