2022-12-10から1日間の記事一覧
この記事は帰ってきた AOJ-ICPC Advent Calendar 2022 10 日目の記事です。 少し珍しいタイプの木DPの問題です。 問題概要 頂点の木がある。頂点 の親は である。各頂点 には価値 のコインが 枚ある。 あなたは木から価値の合計が最大になるよう最大 枚のコ…
この記事は帰ってきた AOJ-ICPC Advent Calendar 2022 10 日目の記事です。 少し珍しいタイプの木DPの問題です。 問題概要 頂点の木がある。頂点 の親は である。各頂点 には価値 のコインが 枚ある。 あなたは木から価値の合計が最大になるよう最大 枚のコ…