hogecoder

tsutaj 競技プログラミングの記録

2021-08-01から1ヶ月間の記事一覧

月報 (2021 年 8 月)

今月分の月報です。家で晩酌しすぎ問題は禁酒したらマシになりました。みんなも禁酒やろう。

FaceBook Hacker Cup 2021 Qualification Round C: Gold Mine

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