Catch the Mole(Easy Version)

洛谷的题解还没看，看看有没有什么可以吸收的

解释一下官方题解

$200$次询问是这么来的：对第一类情况，我们每次至少砍掉$50$个点，最多砍$\frac{5000}{50}=100$次，然后做第二类情况，我们问一次叶子，就要问一次根来判断目标是否还在这棵树里面；对于第三类情况感觉只用问$50$次吧，因为如果不存在满足等式的$v$，最长链（这个链必须是指向根节点的，不能以某个点作为LCA拐点）就不超过$50$了，最多跳五十次啊

最后所说的二分查找优化也比较显然了