[kuangbin帶你飛]專題六 最小生成樹 C

http://poj.org/problem?id=2031node 題意： 給定一些個球的圓心與半徑，若是兩個球之間相交，則他們之間連通，不然不連通，問還須要連多長的邊使全部球都連通ios tip： 一個已存在邊的最小生成樹，只不過題目太難讀了，任意兩個球，若是連通則邊權爲0，不然邊權爲d-r1-r2，d是兩球圓心座標之間的距離，r1與r2分別爲兩個球的半徑，這樣求一個最小生成樹，將全部球鏈接起

>>阅读原文<<