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[

>>阅读原文<<