摘要：http://poj.org/problem?id=2031题意：给出n个球的圆心坐标x,y,z, 半径r，若任意两球不相交，则在两球间建桥。问需建桥的最短距离是多少。思路：建图,以两球间相差的距离为权值，然后求最小生成树。 1 #include 2 #include 3 #include 4 const int inf=1 Map[pos][j])38 dis[j] = Map[pos][j];39 }40 }41 }42 void init()43 {44 sum = 0;45 memset(vis,0,size... 阅读全文

摘要：http://poj.org/problem?id=1258 1 #include 2 #include 3 const int maxn=110; 4 const int INF = 1 map[pos][j])32 dis[j] = map[pos][j];33 }34 }35 }36 void init()37 {38 sum = 0;39 for (int i = 0; i <= n; i ++)40 {41 for (int j = 0; j <= n; j ++)42 {... 阅读全文

摘要：http://poj.org/problem?id=1789读不懂题再简单也不会做，英语是硬伤到哪都是真理，sad++。此题就是一个最小生成树，两点之间的权值是毎两串之间的不同字母数。 1 #include 2 #include 3 const int N=2020; 4 const int INF=1 map[pos][j])31 dis[j] = map[pos][j];32 }33 34 }35 }36 void init()37 {38 sum = 0;39 for (int i = 0; i <= n; i ++... 阅读全文

摘要：http://poj.org/problem?id=2485此题是求最小生成树里的最大权值。prim算法： 1 #include 2 #include 3 const int maxn=505; 4 const int INF = 1 maxm)28 {29 maxm = min;30 }31 vis[pos] = 1;32 for (int j = 1; j map[pos][j])35 dis[j] = map[pos][j];36 }37 }3... 阅读全文