HDU-5253-链接的管道

http://acm.hdu.edu.cn/showproblem.php?pid=5253

#include <iostream>
#include <bits/stdc++.h>
#define MAX 1001
using namespace std;
int Map[MAX][MAX];
struct node
{
    int a,b,c;
};
struct node e[MAX*MAX*+];
int n,m;
int num = ;
void add(int i,int j)
{
    if(i<n)
    {
        e[num].a = (i-)*m+j;
        e[num].b = i*m+j;
        e[num].c = abs(Map[i][j]-Map[i+][j]);
        num++;
    }
    if(j<m)
    {
        e[num].a = (i-)*m+j;
        e[num].b = (i-)*m+(j+);
        e[num].c = abs(Map[i][j]-Map[i][j+]);
        num++;
    }
}
bool cmp(node a,node b)
{
    return a.c<b.c;
}
int p[MAX*MAX];
int find(int x)
{
    return p[x]==x?x:p[x] = find(p[x]);
}
int main()
{
    int T;
    scanf("%d",&T);
    for(int k=;k<=T;k++)
    {

        scanf("%d%d",&n,&m);
        for(int i=;i<=n;i++)
        {
            for(int j=;j<=m;j++)
            {
                scanf("%d",&Map[i][j]);
            }
        }
        num=;
        for(int i=;i<=n;i++)
        {
            for(int j=;j<=m;j++)
            {
                add(i,j);
            }
        }
        sort(e+,e+num,cmp);
        for(int i=;i<=n*m;i++)
            p[i] = i;
        int sum = ;
        int edges = ;
        for(int i=;i<num;i++)
        {
            int x = find(e[i].a);
            int y = find(e[i].b);
            if(x!=y)
            {
                edges++;
                sum+=e[i].c;
                p[x] = y;
            }
            if(edges==n*m-)
                break;
        }
        printf("Case #%d:\n%d\n",k,sum);
    }
    return ;
}

个人失误总结：sort排序范围要严格。