ドワンゴからの挑戦状 2018 予選 D

はむこの解答 概要 木構造の仕事の依存関係と、仕事の重さが与えられる。仕事は、「手を付けていない」「持つ」「捨てる」の三状態がありえる。ある仕事を持つためには、依存する仕事を全て持っている必要がある。持っている仕事は、いつでも捨てられる。全ての仕事を行う時に、全時間を通して持っている仕事の総重さを最…