poj1258(最小生成树 kruskal算法)

2017年05月22日 7点热度 0人点赞 0条评论

Sample Input

4
0 4 9 21
4 0 8 17
9 8 0 16
21 17 16 0

Sample Output

28

/*
题目意思:
有N个城市,用邻接矩阵给出两两之间的距离。
然后求最小生成树的权值之和 
*/
#include
#include
#include
using namespace std;
const int mx=500*500+10;
struct node{
	int u,v,w;
	bool operator<(node t)const{return w
未经允许不得转载!poj1258(最小生成树 kruskal算法)

update

纸上得来终觉浅, 绝知此事须躬行。