No.168 問題 コード 二点間の距離を求め, ソートする. Union-Find で短い距離順に辺を追加していき, と が同じグループに属するようになったときの長さからものさしの長さを求める. 誤差を回避するために距離は2乗で計算しておき, 最後に平方根を取るようにする. 平方根は二分探索を使って誤差の影響を受けないようにする.