2012-0006

从 Trac 迁移的文章

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

原文章内容如下：

本题比较简单，首先先对树进行预处理，随便选取一个点作为根节点，然后dfs计算每棵子树的大小
之后枚举每个点，算下其每个子树及其父亲（父亲的大小用总大小剪去其每个子树的大小和其本身的大小计算）的乘积，取最大值即可
寻找乘积的最大值的时候可以通过对大小取对数相加来判断，最后计算最大值时再用高精度计算
by luyi

本题比较简单，首先先对树进行预处理，随便选取一个点作为根节点，然后dfs计算每棵子树的大小

之后枚举每个点，算下其每个子树及其父亲（父亲的大小用总大小剪去其每个子树的大小和其本身的大小计算）的乘积，取最大值即可

寻找乘积的最大值的时候可以通过对大小取对数相加来判断，最后计算最大值时再用高精度计算

by luyi