CF708C 【Centroids】樹上DP

洛谷同步博客 1.我們先來簡化一下問題 如果題目不讓我們改造這棵樹，就很好求了。 先求出 s i z e [ e ] size[e] size[e]（如下圖）， e e e爲無根樹中的任意一條有向邊（我們在鄰接表中使用一對有向邊 e e e和 e ‾ \overline{e} e來表示，其中 e ‾ \overline{e} e爲 e e e的反向邊,表示以 t a i l [ e ] tail[

>>阅读原文<<