今思えば簡単だった…各ノードにたいして持っておくのはpriority_queue。中身の合計も別に持っておく。 DFS調に下から各ノードに対して満足度を求めていく。大事なこととして、 「最初にpriority_queueに子ノードたちのぶんを合体させて持っておく。(いぱテク…