No.94

すべての中継局間の距離を求めておく.

10km以内の中継局間に辺があるグラフを想定し. Union-Find でグループ分けする.

グループ内の最長の距離がもっとも大きいグループの最長距離+2kmが答えである.