prim。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int inf = 1e9;
int T;
int N;
int e[505][505];
int d[505];
bool vis[505];
int res;
void prim()
{
memset(vis, false, sizeof(vis));
for(int i = 0; i < N; i ++)
d[i] = e[0][i];
vis[0] = true;
int tmp, tmp2;
for(int i = 0; i < N - 1; i ++)
{
tmp = inf;
for(int j = 0; j < N; j ++)
if(!vis[j] && tmp > d[j])
{
tmp = d[j];
tmp2 = j;
}
res = max(res, tmp);
vis[tmp2] = true;
for(int j = 0; j < N; j ++)
if(d[j] > e[tmp2][j])
d[j] = e[tmp2][j];
}
}
int main()
{
scanf("%d", &T);
while(T --)
{
res = -inf;
scanf("%d", &N);
for(int i = 0; i < N; i ++)
for(int j = 0; j < N; j ++)
scanf("%d", &e[i][j]);
prim();
printf("%d\n", res);
}
// system("pause");
return 0;
}