摘要： 利用条件建图，然后在图中找到最长路径，状态：dp[i]表示以i为起点的最长路径长度。状态转移：dp[i] = {max(dp[j]+1)|g[i][j] = 1}代码如下：#include #include #include #define M 15 #define N 35 int m, n, a[N][M], g[N][N], d[N]; int comp(const void *aa, const void *bb) { return *(int*)aa-*(int*)bb; } int judge(int s, int t) { for(int i = 0; i ... 阅读全文