poj 2485 Highways (prim)

http://poj.org/problem?id=2485

题不难，题目很难...

读了好几遍还是给理解错了，纠结！

就是求最小生成树里最大的边权值，拿过来poj1287一改就交，果断WA..仔细一看，权值的更新给搞错了，这是要让我郁闷到极点啊！

#include<cstdio>
#define Max(a, b)   a>b?a:b
#define Min(a, b)   a>b?b:a
using namespace std ;
int map[505][505] ;
int dis[505] ;
int n ;
int prim(){
    int i, j, ans = 0, x = 1 ;
    for(j=1; j<=n; j++)
        dis[j] = map[x][j] ;
    for(i=2; i<=n; i++){
        int min = 65537 ;
        for(j=1; j<=n; j++){
            if(min>dis[j]&&dis[j]!=0){
                min = dis[j] ;
                x = j ;
            }
        }
        dis[j] = 0 ;
        ans = Max(ans, min) ;
        for(j=1; j<=n; j++)
            dis[j] = Min(dis[j], map[x][j]) ;
    }
    return ans ;
}
int main(){
    int t, i, j, ans ;
    scanf("%d", &t) ;
    while(t--){
        scanf("%d", &n) ;
        for(i=1; i<=n; i++)
            for(j=1; j<=n; j++)
                scanf("%d", &map[i][j]) ;
        ans = prim() ;
        printf("%d\n", ans) ;
    }
    return 0 ;

｝