题目大意：

• 给你一棵树，树上有 $n$ 个点，每个点有一个权值 $w$

• 有两种无向树边：‘+’ 和 ‘*’

• 你需要进行 n-1 次操作，每次操作可以合并两个直接连接的点，合并后那个点的权值为 合并前的那两个点 进行对应类型树边的运算。合并后的那个点所连的边的集合为 合并之前的那两个点所连边的集合的并集。

• 最后整棵树会被合并成一个点，你需要最大化这个点的权值。

蒟蒻求助！！！