给定一个具有N顶点和N边的多边形。在每个顶点上都有一个整数(可以是负数),在每条边上都有一个set (*,+)操作。每次,我们从多边形中删除一条边E,将边(V1,V2)链接的两个顶点合并为一个值为V1 op(E) V2的新顶点。最后一种情况是两个顶点有两条边,结果是较大的一个。对于最后一种情况,我们可能不需要两个合并,因为另一个数字可能是负数,所以在这种情况下,我们只需要返回较大的数字。 p[i,j] denotes the maximum value we can obtain by merging nodes f