Sample Input
4 0 4 9 21 4 0 8 17 9 8 0 16 21 17 16 0
Sample Output
28
/*
题目意思:
有N个城市,用邻接矩阵给出两两之间的距离。
然后求最小生成树的权值之和
*/
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int mx=500*500+10;
struct node{
int u,v,w;
bool operator<(node t)const{return w<t.w;}//后面那个const还是最好不要少
}edge[mx];
int n,m;
int f[mx];
int find(int