CF23E Tree

最近，Bob 发明了一个与树相关的新游戏（这里需要提醒你，树是一个无环连通图）：他可以删除树上的任意数量（也可以不删除）的边，然后计算删除后剩下的所有连通分量的大小的乘积。你的任务是，对于给定的一棵树，求出 Bob 通过这种操作能够得到的连通分量大小乘积的最大值。

第一行包含一个整数 $n$（$1 \leq n \leq 700$），表示树的顶点数。接下来的 $n-1$ 行描述树的边。每行包含两个通过边相连的顶点编号 $a_{i}$、$b_{i}$（$1 \leq a_{i}, b_{i} \leq n$）。保证输入给出的是一棵树。

输出一个整数，表示 Bob 能够通过删除树的某些边得到的连通分量大小乘积的最大值。

由 ChatGPT 5 翻译