SRM 410

250

テキトーにやりすぎて撃墜されたorz
後から考えたら、各連結成分を完全グラフにすればいいだけだから、余ってる頂点を一番でかいとこにつなげれば良かったのかー
Challenge Succeeded

500

使う可能性のあるのは端点だけだからO(n)個しかないのでO(n^3)のDPするだけ
334.07

1000

むりげー

Challenge

休憩タイムに250考えてたら自分のが全然ダメぽなことに気づいてorzした
他の人の見て間違ってそうなのなかったのに、システムテストで落ちまくってたorz


合計334.07の130位
21342141
こんなんで上がるとか幸せ