题意： 给出 nnn 个点，n−1n-1n−1 条边，最多询问 n2\frac{n}{2}2n​ 次，每次询问 u,vu,vu,v，会给出 uvuvuv的最近公共祖先，求树的根。 这个道题单独来看是不难，变成交互题就难了，对于交互题不理解的可以参考这篇博客：点击这里 操作就是一个删除叶子节点的过程。 AC代码： const int N = 1010; int n; int u, v, x; set g[N]; int ans[N]; int main() { sd(n); rep