dcytrl

摘要： 题意 给你一颗树，大小为 \(n\)。初始有一颗黑点在树上某个节点，你每次可以查询 \(x\) 表示黑点是否在 \(x\) 的子树内，且若答案为否则黑点会移动到父亲节点上。你需要在 160 次查询内找到黑点当前在哪个节点（不要求求出初始位置）。 \(n\le 5000\)，Easy Ver. 查询次 阅读全文