AtCoder Beginner Contest 333 (ABC333) のD問題 (Erase Leaves) の解説記事です。

問題 頂点からなる木構造のグラフと、整数 が1個ずつランダムに入った順列 が与えられる。 ここで、グラフ内の頂点 の距離を とする。 組の整数 が与えられるので、そのそれぞれについて が成立するような が の中に含まれるか判定せよ。 入力 まず最初の1行…

問題 木構造のグラフとは、 ループを含まない 頂点 辺のグラフのことを指す。 頂点の木構造のグラフに対して、 日間で整数 が1日ごとに与えられる。 また、グラフは1日1回までなら、以下の操作を行うことができる。 ある頂点 と、 に隣接している頂点 と隣接…

問題 頂点 を根とした 頂点の二分木がある。 各頂点は最大で2個の子を持っており、また頂点 は文字 をそれぞれ持っている。 ただし、 は U, L, R のいずれかである。 この二分木について、頂点 から以下のように動くことを考える。 いまいる頂点での文字が U…

問題 頂点の木があり、頂点は と、辺は と番号をつけられている。 また、辺 （ただし、 ）は頂点 と頂点 を結んでいる。 を満たすすべての整数組 に対して、以下の値の総和を求めよ。 頂点 から出発し、番号が 以上 以下である辺のみを 本以上辿って到達でき…