MSTの問題っぽい事はわかったからとりあえずMSTの勉強する。 最初にMSTの問題だと気付かずにとりあえず固まってる球はくっつけておいた方が良いかなーとかいう考えが徒となりかなり謎コードになってた。そんで余計なこと考えずに全部の点が独立してて、くっ…

リベンジ完了(｀･ω･´) どう考えても普通にDPですよねorz DPしてたつもりコーディングがアホすぎる。 さてコンサートホールに戻るわけですがorz

もはやトラウマの領域に達してしまったぽい(´･ω･｀) 結局解けませんでｓｔ

位数がnのグラフに自己補グラフが存在するならnを4で割った余りは0か1であることの証明。 解は完全グラフのサイズが偶数であるためには、nがそうならないといけない事を書けばよさそう。

Atok or USJP was broken. I got AC finally...orz It was a very easy mistake. I thought the answer will be more than the maximum length of the parts, but they could be the same value. ahosugiru ore.