mayoko’s diary

プロコンとかいろいろ。

2016-07-21から1日間の記事一覧

SRM 695 div1 med BearKRoads

問題 TopCoder Statistics - Problem Statementグラフが与えられる。各頂点にはスコアがある。 このグラフから K 本の辺を選び, 以下のようにスコアを計算する。頂点から少なくとも 1 本の選ばれた辺が伸びている場合, その頂点のスコアを得られ, その和がス…