team2012-B2-sol-0006

从 Trac 迁移的文章

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

原文章内容如下：

题意：一棵树的权值为树上所有点点权的和。森林为所有数权值的乘积。现在给一棵树，去掉一个点，求森林权值的最大值。
思路：随便取一个点作为树根，使用DFS预处理出以每个点为根的子树的大小。枚举每个点，将其所有子树和父亲那块的对数和加起来（父亲那块的大小为全部的-所有子树的和），记录最大值所在的点。最后使用高精度计算最大值所在的点即可。

题意：一棵树的权值为树上所有点点权的和。森林为所有数权值的乘积。现在给一棵树，去掉一个点，求森林权值的最大值。

思路：随便取一个点作为树根，使用DFS预处理出以每个点为根的子树的大小。枚举每个点，将其所有子树和父亲那块的对数和加起来（父亲那块的大小为全部的-所有子树的和），记录最大值所在的点。最后使用高精度计算最大值所在的点即可。