题意:输入n个城市的坐标,输出使n个城市连通的最短路线的长度
分析:通过坐标能够将两两之间的长度即权值算出,再用最小生成树的算法
只是这个题要注意输出时的格式问题,两组数据间要空一行
#include#include #include using namespace std;int f[110],n,m;struct stu{ int a,b; double c;}t[5000];int cmp(struct stu x,struct stu y){ return x.c =1) printf("\n"); k++; for(i=1;i<=n;i++){ scanf("%lf%lf",&x[i],&y[i]); f[i]=i; } m=1; for(i=1;i<=n;i++) for(j=1;j