edward-solution-0006

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

dfs求出每个子树下的权和。然后枚举删哪个点，根据子树的权和，容易求出剪开后各个部分的和，模拟即可。注意使用写大数或者使用Java。

dfs求出每个子树下的权和。然后枚举删哪个点，根据子树的权和，容易求出剪开后各个部分的和，模拟即可。注意使用写大数或者使用Java。