xy平面上に点がn個あり、ある2個を選んだときの距離のうち最小のものを求める問題です。 分割統治法を使って解く有名問題でしたが、JOIによる解説は枝刈り全探索でした。 枝刈りを使って解いた方のソースコードがAOJで見られなくなったので、こちらに置いて…