ABC254_E – Small d and k

問題

E - Small d and k

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

atcoder.jp

提出

Submission #45278325 - AtCoder Beginner Contest 254

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

atcoder.jp

感想

1回目

解けた。

頂点の次数が3以下で、距離の探索も最大で3以下なので、通る頂点は最大で$1+3+9+27=40$個になる。
クエリの回数これを繰り返せば良いので、dfsすると間に合う。