2031(2003年国内予選)

MSTの問題っぽい事はわかったからとりあえずMSTの勉強する。

最初にMSTの問題だと気付かずにとりあえず固まってる球はくっつけておいた方が良いかなーとかいう考えが徒となりかなり謎コードになってた。そんで余計なこと考えずに全部の点が独立してて、くっついてる点間の距離は0としてMST作ったらAC。効率の悪い自作MSTアルゴリズムだったけど200MS前後だったから、テストケースが甘かったのかな？

完全グラフだからO(N^2 x 何とか)になって当然じゃね？っていうことがわかったのでプログラム自体は合ってそう。指摘thx。