E - Small d and k 各頂点の次数は $3$ 以下、そして各クエリで $k_i$ は $3$ 以下という制約があります。すると、各クエリで見る必要がある頂点は $40$ 頂点に抑えることができるので、BFSをすることで解けます。ただし、訪問の判定に、毎回全ての頂点に対して訪れたかを持つのは無理なので、PythonのdefaultdictやC++のmapで距離を管理します。 from collections import defaultdict, deque N, M = map(int, input().split()) g = [[] for _ in range(N)] fo…