luogu1040：加分二叉树：枚举根+前序遍历的输出

题目连接：该题是luogu试炼场的2-7：T4

---

题目大意：
1 给出一棵树的中序遍历，给出各个节点的分值，求最大的加分；

2 加分规则如下：
2.1 如果是叶子结点：
      分值=节点分值；
2.2 如果是单边的根节点：
      缺左边子树的话：分值=1*右子树的分值+根节点分值；
      缺右边子树的话：分值=左子树的分值*1+根节点分值；
2.3 如果左右都有子树的根节点：
      分值=左子树的分值*右子树的分值+根节点分值。

3 求出加分后，按照加分的状态，输出对应的<