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.
提出
Submission #45278325 - AtCoder Beginner Contest 254
AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.
感想
1回目
解けた。
頂点の次数が3以下で、距離の探索も最大で3以下なので、通る頂点は最大で$1+3+9+27=40$個になる。
クエリの回数これを繰り返せば良いので、dfsすると間に合う。
コメント