POJ1179（动归难题）

题目链接：点击打开链接

好晕啊！好久没写解题报告了。就是因为做不出来。前两天还出去玩了，回来编程的感觉都没有了。整天都沉迷于漫画。今天早上终于搞定了一道题。这道题感觉不是很容易想清楚。甚至看了解题报告以后还错了好多次，最后静下来终于理清楚了思路，把代码写出来了。

下面分析一下这道题目的思路：

题目的意思是去掉一条边，然后结合顺序任意。让最后结果最大，输出最大的结果，以及能得到这个结果的去掉的那条边。

f[i][j]表示i到j合并的最大值，g[i][j]表示i到j合并的最小值。  （因为最小值相乘也可能得到最大值，所以有必要记录最小值）

然后就是三层循环，第一层是i到j的跨度，一开始只有自己一个点，最后是n个节点都包括。

第二层循环是初始的节点，最后一个是枚举中间的断点。（其实这道题有点像前面做过的POST OFFICE）

最后注意一下边界情况，所以我写了一个函数ad（int i, int j）表示返回i增加j以后是多少，这样方便了很多。

下面是代码，不能算写的