No.168 コード 問題 すべての2点の組を点間の距離でソートし, 短い方から Union-Find でつなげていく. \(P_1\) と \(P_N\) が同じ森になったときに使ったものさしの長さが最小限必要な長さとなる. なお, 距離が大きくなる可能性があるので, 点間の距離は2乗で持っておき, 平方根は二分探索で求めると確実である.