uid001

摘要： 大意: 给定树, 求删除一些边, 使得连通块大小的乘积最大 设$dp_{i,j}$表示只考虑点$i$的子树, $i$所在连通块大小为$j$的最大值. 转移的时候不计算$i$所在连通块的贡献, 留到最后再算. 这题答案很大, 还要套个高精, 这是没套高精的代码 阅读全文