L 发明了一种与树有关的游戏。
他从树中删除任意数量(可以为 )的边,计算删除后所有连通块大小的乘积,L 将得到这么多的分数。
你的任务就是对于一颗给定的树,求出 L 能得到的最大分数。
第一行一个整数 ,表示树的节点个数。
接下来 行,每行两个整数 ,代表存在一条连接 的边。
输出一行一个整数,表示 L 能得到的最大分数。
5 1 2 2 3 3 4 4 5
6
8 1 2 1 3 2 4 2 5 3 6 3 7 6 8
18
3 1 2 1 3
3