多边形游戏poj代码

多边形游戏是一种在一个具有n个顶点的多边形上进行的游戏。如图1是一个n 4对应多边形，每个顶点上都有一个整数，每条边都有一个运算符+或者*，所有边按从1到n进行编号。



游戏都首先移除一条边，接下来可以进行如下操作：选择一条边E和与之相关联的点V1和V2，用一个新的点替换它们，新点上的整数为V1,V2上的整数用E上的操作符运算后的结果。

没有边时游戏结束，游戏得分就是最后剩下的那个顶点上的整数。

对于图1中的多边形，如果游戏者首先去掉3，然后依次去掉1、4、2，最后得分将是0。



请你写一个程序，对于给定的多边形，计算出可能得到的最高分，并列出第一步移除哪些边可以得到这个最高分。

-Poligon Game___POJ problem