摘要： 这道题的输出路径是个问题，仔细体会。代码：#include<stdio.h>#include<string.h>#define MAXN 10 + 5int A[MAXN][2], f[MAXN][MAXN],part1[MAXN][MAXN];int n;void printpath(int a, int b){ if(a == b) { printf("A%d", a + 1); return ; } printf("("); printpath(a, part1[a][b]); printf(" x ") 阅读全文