PCK2012 問5

問題みてよく分からず、DPで解くのか？PCKだし全探索か？みたいなことを考えつつ結局放置していた。
パソコン甲子園2012予選 - 自分の解法 - kyuridenamidaのチラ裏
貪欲法？
普通に考えてみればパイプの長さの総和はジョイントの位置によらないじゃん。どう考えても短いジョイント外すのが最善じゃん。
なんで気が付かなかったんや……

AtCoderのarc007に出てみた

PCK惨敗した腹いせに参加。結局惨敗。ひどい。

PCKに参加してきた。

AOの書類出し終わってひと段落したので、PCK参加しました。
結果→3完。惨敗。
とりあえず書いたソースコード貼ってく。