[ABC267F] Exactly K Steps

 

多次询问

给出x,给出任意点y满足 dis(x,y)==m 

 

以直径端点为根，dfs

可以发现 至少有一个y 在这个路径上

https://www.luogu.com.cn/record/130467795