2020-04-06から1日間の記事一覧
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 3の続編です。 codeforces.com 問題4. 「木Tが与えられ、頂点iにはCiのコストが設定されています。根の頂点からスタートし、未探索の頂点へとランダムに移動していきます。未探索の頂点が…