arrows blog

解いた問題などを適当に書いていきます。

最小全域木

AOJ 1127 - Building a Space Station

問題概要 座標(x,y,z)に半径rのスペースステーションがN個ある。このN個全てのスペースステーションを行き来するための最小距離を求めよ。なお、2つの距離はoverrapしている場合は0と見なす。 制約 1 ≤ N ≤ 100 0 < x, y, z < 100 解法 全ての2頂点間の距離…