問題

https://atcoder.jp/contests/abc368/tasks

trivalな問題は飛ばします

C

1→1→3 の周期で攻撃をするので 1周期で5ダメージ与えると考えてまとめて処理するとよい。

1→1→3 の周期indexを管理するように処理するといい。

D

ミスした理由

DFSとBFSでミスした。

BFSに執着しない。DFSでもうまくできないか。

問題を見て一旦自分の知識を思い出す、何か言い換えはできないか。

今回の場合だと $v \in K$ の部分木DPをする問題と言い換えできる。

自分の知識だとこの考え方が一番楽だった。(公式解法はかなり発想しづらい)

DFSするなら帰りがけに何か操作することで答えが求められないか。など。

最小の頂点を求める問題だけど最短距離を求めるわけじゃないからどちらでもおそらく解ける。