网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF1990E
2024-07-21
CF1990E Catch the Mole
题意给你一颗树,大小为\(n\)。初始有一颗黑点在树上某个节点,你每次可以查询\(x\)表示黑点是否在\(x\)的子树内,且若答案为否则黑点会移动到父亲节点上。你需要在160次查询内找到黑点当前在哪个节点(不要求求出初始位置)。\(n\le5000\),EasyVer.查询次数300。分析由于每