N_ll

摘要： 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... 阅读全文