解説ACしました... 問題 atcoder.jp 解法 解説の通り、愚直に考えると頂点本の辺からなる最小全域木を解くことが思いつくが、という制約下ではTLEしてしまう。しかし、x座標またはy座標で座標をソートした時、2つ以上離れた点同士のみを結ぶ辺のコストでその…

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