题目意思：
给出了一个图的邻接矩阵，要求这个图的最小生成树的最长边的长度。 最小生成树的裸题。
本题要点：
1、边稠密，使用 prim算法计算最小生成树。假设 1 点距离这颗最小生成树的距离为0，
d[i] 表示 i点和最小生成树的距离。 prim 算好后，遍历 d[i]，选出最大值，就是这颗树的最长边的长度；
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
const int MaxN = 510;
int a[MaxN][MaxN], d[MaxN], n, T, ans;
bool vis[MaxN];void prim()
{
memset(d, 0x3f, sizeof d);memset(vis, false, sizeof vis);d[1] = 0;for(int i = 1; i < n; ++i){
int x = 0;for(int j = 1; j <= n; ++j){
if(!vis[j] && (0 == x || d[j] < d[x])){
x = j;}}vis[x] = true;for(int y = 1; y <= n; ++y){
if(!vis[y]){
d[y] = min(d[y], a[x][y]);}}}ans = -1;for(int i = 1; i <= n; ++i){
ans = max(ans, d[i]);}
}int main()
{
scanf("%d", &T);while(T--){
scanf("%d", &n);for(int i = 1; i <= n; ++i)for(int j = 1; j <= n; ++j){
scanf("%d", &a[i][j]);}prim();printf("%d\n", ans);}return 0;
}/* 13 0 990 692 990 0 179 692 179 0 *//* 692 */