yutas213 https://blog.hatena.ne.jp/yutas213/ yutasの競技プログラミング勉強帖 https://yutas.hatenadiary.com/ CF1900 Codeforces C++ Div.2 Codeforces Round 911 Diff 1300 木構造 DP 再帰 競技プログラミング 問題 頂点 を根とした 頂点の二分木がある。 各頂点は最大で2個の子を持っており、また頂点 は文字 をそれぞれ持っている。 ただし、 は U, L, R のいずれかである。 この二分木について、頂点 から以下のように動くことを考える。 いまいる頂点での文字が U ならば、その親の頂点に移動する。存在しない場合は何もしない。 いまいる頂点での文字が L ならば、その左側の子の頂点に移動する。存在しない場合は何もしない。 いまいる頂点での文字が R ならば、その右側の子の頂点に移動する。存在しない場合は何もしない。 この二分木に対して、以上の動作から葉に辿り着くためには、 を何個変えなければならな… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyutas.hatenadiary.com%2Fentry%2F2023%2F12%2F18%2F223000" title="C - Anji&#39;s Binary Tree / Codeforces Round 911 (Div. 2) - yutasの競技プログラミング勉強帖" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2023-12-18 22:30:00 rich https://yutas.hatenadiary.com/entry/2023/12/18/223000 1.0 100%