木DP
https://atcoder.jp/contests/arc112/tasks/arc112_c 概要 サイズがNの根付き木が与えられる。木の根は頂点1。 AliceとBobはこの木でゲームをする。 木の各頂点には最初はすべてコインが1枚ずつ置かれている。最初に駒を用意し、頂点1(根)に置く。手番はAlic…
codeforces.com 概要 サイズNの木が与えられて、それぞれの頂点には重みがweight[i]だけ設定されている。 あなたは、この中から次の条件を満たすように、好きなだけ頂点を選べる。選んだ頂点たちの重みの総和の最大値を求めよ。 選んだ頂点たちはお互い距離…
atcoder.jp 問題概要 N人の人でトーナメントして、引き分けなしの勝負をした。最終的に勝ったのは人1である。人2~人N(2