最小生成树prime算法（和Dijkstra算法很类似，除了下面有个地方不同）

#include 
#include 
#include 
#include 
#include 
#include 
#include      //poj1258 最小生成树prime算法（和Dijkstra算法很类似，除了下面有个地方不同）
#include 
#define inf 10000000
using namespace std;  
int n, vis[110], dis[110], map[110][110];
int prime()
{
	int t, j, k, min, sum=0;
	memset(vis, 0, sizeof(vis));
	for(t=0; tmap[k][t])//这里就是和Dijkstra算法不同的地方，Dijkstra算法是时刻和那个单源点相连，而这里保证图联通且权值最小
				dis[t]=map[k][t];
		}
	}
	return sum;
}
int main()
{
	int t, j, s;
	while(scanf("%d", &n)!=EOF)
	{
		for(j=0; j

#include 
#include 
#include 
#include 
#include 
#include 
#include      //poj2485 最小生成树prime算法---只是在求最小生成树的过程中记录最大的边
#include 
#define inf 100000000
using namespace std;  
int n, g, vis[510], dis[510], map[510][510];
void prime()
{
	int t, j, k, min, sum=0;
	memset(vis, 0, sizeof(vis));
	for(t=0; tmap[k][t])//这里就是和Dijkstra算法不同的地方，Dijkstra算法是时刻和那个单源点相连，而这里保证图联通且权值最小
				dis[t]=map[k][t];
		}
	}
	return ;
}
int main()
{
	int t, j, T;
	scanf("%d", &T);
	while(T--)
	{
		scanf("%d", &n);
		for(j=0; j