kacho65535の競プロメモ

Atcoderと戯れる予定のブログです

AOJ

AOJ 1127 - Building a Space Station

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1127&lang=en 解法 各データセットが与えられるので、3次元空間における個の球体に対し任意の2点間を結ぶような本のエッジを張った後、クラスカル法などにより最小全域木問題を解けばよい。 …