NYoj 712 探寻宝藏[经典动态规划3](河南省第六届省赛)

/*
  NYoj 712 探寻宝藏
  双线程动态规划（经典的动态规划3）
  还是不太明白，要努力学习.
  当然，这题还是可以用最小费用最大流来做.
  也没有学过这个东西，也要学习.
*/
#include
#include
#define max(a,b) a>b?a:b
int dp[52][52][52][52];
main()
{
//    freopen("input.txt","r",stdin);
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int m,n;
        scanf("%d%d",&m,&n);
        int map[52][52];
        memset(map,0,sizeof(map));
        memset(dp,0,sizeof(dp));
        for(int i=1; i<=m; i++)
            for(int j=1; j<=n; j++)
                scanf("%d",&map[i][j]);
        for(int i=1; i<=m; i++){
            for(int j=1; j<=n; j++){
                for(int k=1; k<=m; k++){
                    for(int l=1; l<=n; l++){
                        //i can't understand.
                        if((i