摘要：
PE了几次，还好及时地发现，最后一句话没好好理解，原来空行还可以这么弄View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<math.h> 4 #include<string.h> 5 #define N 101 6 7 int father[N], citys; 8 double x[N], y[N], dis_sum; 9 typedef struct10 {11 int x,y; 12 double w;13 }edge;14 edge e[N*N+1];15 16 in 阅读全文
摘要：
题目意思很简单计算出所修电线的最小值，很明显Kruskal算法比Prim算法要简单。View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<math.h> 4 #include<string.h> 5 #define N 505 6 7 int father[N],n,row,dis_sum; 8 typedef struct 9 {10 int x,y;11 int w;12 }edge;13 edge e[N*N/2];14 int cmp(const void *a,con 阅读全文