首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
cf1370f2专题
题解:CF1370F2 The Hidden Pair (Hard Version)
题意 交互题。 给你一棵 n n n 个点的树,需要得出树上两个点 X , Y X,Y X,Y 的位置。你可以向评测机询问一个点集,评测机会回答点集中与 X , Y X,Y X,Y 距离和最小的点,以及这个距离和。询问不超过 11 11 11 次。 思路 询问次数不能超过 11 11 11 次,这个数字与 log n \log n logn 的值很接近。考虑先对所有
阅读更多...