2020-04-06から1日間の記事一覧

Codeforces darkshadows's blog 「DP on Trees Tutorial」Problem 5

Codeforces darkshadows's blog 「DP on Trees Tutorial」Problem 4の続編です。 codeforces.com問題5. 「頂点1を根を持つ二つの木T1, T2が与えられます。T1とT2を同じ構造にするために、足りない葉をそれぞれの木に補います。葉となる頂点を一つ補うたび…

Codeforces darkshadows's blog 「DP on Trees Tutorial」Problem 4

Codeforces darkshadows's blog 「DP on Trees Tutorial」Problem 3の続編です。 codeforces.com 問題4. 「木Tが与えられ、頂点iにはCiのコストが設定されています。根の頂点からスタートし、未探索の頂点へとランダムに移動していきます。未探索の頂点が…