iとjは同じ集団に属している。Union_Find木を使うと解けます。たくさんのなんかコロニーみたいなのがあって、全部のコロニーに行ったり来たりできるようにしたい。各コロニーのx,y,z座標と半径rが与えられるのでコロニー間に設置する道の最短総距離を求める。ソートするだけの問題。逆順になっている要素を数える。BFSだと間に合わない。地球は爆発しないよね。実装はJavaだったので見ずに勘で実装してみた。