JOI 09春合宿 distribution(難易度8)
自分の提出
これめちゃくちゃ簡単じゃないか?(難易度6ぐらいに感じた)
$ O(NM)
が間に合うので, 各本ごとにそのときに選べる最もスコアが大きい葉について選び, 通った頂点の値を0にしていくことを繰り返す.
入力の性質から, 有向グラフを用いることでDFSの際親を持つ必要はなくなる.