FaceBook Hacker Cup 2021 Qualification Round C: Gold Mine

問題概要 問題原文 → Problem C2: Gold Mine - Chapter 2 | Facebook Hacker Cup - 2021 - Qualification Round 頂点の木があり、それぞれの頂点 には重み がついている。木から高々 個の辺素パスを取るとき、パスに含まれる重みの和の最大値を求めよ (ただしそれぞれの頂点の重みは一度のみ加算するものとする)。 ※元の問…