多次询问

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

 

以直径端点为根,dfs

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

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

posted on 2023-10-19 22:20  towboat  阅读(85)  评论(0)    收藏  举报