给出c++代码： 题目描述：有一块多边形的披萨饼，上面有很多蔬菜和肉片，我们希望沿着两个不相邻的顶点切成小三角形,并且尽可能少地切碎披萨上面的蔬菜和肉片。 输入： 样例组数 t ( 0 < t < 10 ) 输入顶点个数 n ( 0 < n < 100 ) 输入各顶点之间的连接权值 ( 0 < a < 1000 ) a11 a12 ... a1n a21 a22 ... a2n ... ... an1 an2 ... ann 输出： 输出最优值 ans 输入样例： 1 6 0 2 3 1 5 6 2 0 3 4 8 6 3 3 0 10 13 7 1 4 10 0 12 5 5 8 13 12 0 3 6 6 7 5 3 0 输出样例： 54

这是一道关于多边形切割的问题，需要用到动态规划算法，具体实现可以参考以下代码：

#include <stdio.h>
#include <string.h>
#define INF x3f3f3f3f
#define MAXN 105

int n, a[MAXN][MAXN], dp[MAXN][MAXN];

int min(int a, int b) {
    return a < b ? a : b;
}

int main() {
    int t;
    scanf("%d", &t);
    while (t--) {
        scanf("%d", &n);
        memset(dp, INF, sizeof(dp));
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= n; j++) {
                scanf("%d", &a[i][j]);
            }
        }
        for (int i = 1; i <= n; i++) {
            dp[i][i] = ;
        }
        for (int len = 2; len <= n; len++) {
            for (int i = 1; i <= n - len + 1; i++) {
                int j = i + len - 1;
                for (int k = i; k < j; k++) {
                    dp[i][j] = min(dp[i][j], dp[i][k] + dp[k+1][j] + a[i][k] + a[k+1][j]);
                }
            }
        }
        printf("%d\n", dp[1][n]);
    }
    return ;
}

其中，dp[i][j] 表示从第 i 个顶点到第 j 个顶点的最小切割代价，a[i][j] 表示第 i 个顶点和第 j 个顶点之间的连接权值。动态转移方程为：

dp[i][j] = min(dp[i][j], dp[i][k] + dp[k+1][j] + a[i][k] + a[k+1][j]);

其中，k 是 i 和 j 之间的一个分割点，枚举所有可能的分割点，取最小值即可。

最后输出 dp[1][n] 即可得到最优值 ans。