摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1879prim:View Code 1 #include <iostream> 2 #include <cmath> 3 4 using namespace std; 5 #define MAX 99999 6 #define LEN 101 7 int dist[LEN]; 8 int map[LEN][LEN]; 9 bool isvisited[LEN]; 10 11 //初始化 12 void init(){ 13 int i,j; 1... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1875kruskal算法： 140MSView Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<math.h> 4 struct node 5 { 6 int x, y ; 7 double z ; 8 }b[6000] ; 9 int set[101], i ;10 double sum ;11 int cmp(const void *a, const void *b)12 {13 struct node 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1233Prim:View Code 1 #include<stdio.h> 2 #include<string.h> 3 #define MAX 99999 4 #define M 110 5 int dis[M] ; 6 int map[M][M] ; 7 bool vis[M] ; 8 void init() 9 {10 for(int i=0; i<M; i++)11 for(int j=0; j<M; j++)12 {13 if(i==j) map[i][j]... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1863View Code 1 #include<cstring> 2 #include<iostream> 3 #include<cstdio> 4 #include<algorithm> 5 using namespace std; 6 struct road 7 { 8 int x,y,l; 9 }ht[10010];10 int set[105];11 int find(int x)12 {13 if(set[x]!=x)14 set[x]=find(se 阅读全文