[kuangbin带你飞]专题六 最小生成树 C

http://poj.org/problem?id=2031node 题意： 给定一些个球的圆心与半径，若是两个球之间相交，则他们之间连通，不然不连通，问还须要连多长的边使全部球都连通ios tip： 一个已存在边的最小生成树，只不过题目太难读了，任意两个球，若是连通则边权为0，不然边权为d-r1-r2，d是两球圆心坐标之间的距离，r1与r2分别为两个球的半径，这样求一个最小生成树，将全部球链接起

>>阅读原文<<