結果 : ooox------- 30+50+60=140pts, 63rd.感想 : 最後の一時間は参加していなかったものの、結局これ以上の点は望めなかったと思う. 実力通りかなあ. 結局答え聞いちゃえば分かるんだけど、閃かなかったら何にもならないし、それがコンテストなんだと思う.…

問題文 : 地域解法 : C(x) : 距離x以下でM個の地域に分割できるか、とすると C(x)が成立すればC(x - 1)も成立するので、xについて二分探索を行う. 実際に距離xを超えるかは, 与えられたグラフを根付き木にし, 2つの辺によって結ばれる地域のコストの和を距離…