zxker

输入格式 第一行输入一个整数 n（2≤n≤10,000），表示树上有 n 个节点。 接下来的 n−1 行，每行输入俩个整数 a，b（1≤a,b≤n）代表节点 a，b 之间有一条 a 到 b 边，a 是 b 的父亲。 接下来输入一个整数 q， q 次提问。（1≤q≤1,000） 接下来的 q 行，每行输入俩个整数 c，d（1≤c,d≤n）代表询问 c，d 俩个节点的最近公共祖先。 输出格式 对于每次...