各点の次数が3以下で$ k \le 3なので各クエリで答えとなり得る点は$ k^3 = 27個以下 それぞれのクエリで実際にBFSで隣接する点を調べ、条件を満たすなら答えに足す 同じ点を重複して数えないように管理が必要だが毎回全点の情報を持とうとすると間に合わないのでSetなどで持つ 問題: https://atcoder.jp/contests/abc254/t…