[{"sectionTitle":"题目描述","type":"Text","text":"已知一棵 $n$ 个节点的有根树。有 $m$ 个询问，每个询问给出了一对节点的编号 $x$ 和 $y$，询问 $x$ 与 $y$ 的祖孙关系。","subType":"markdown"},{"sectionTitle":"输入格式","type":"Text","text":"输入第一行包括一个整数 $n$ 表示节点个数；\r\n\r\n接下来 $n$ 行每行一对整数对 $a$ 和 $b$ 表示 $a$ 和 $b$ 之间有连边。如果 $b$ 是 $-1$，那么 $a$ 就是树的根；\r\n\r\n第 $n+2$ 行是一个整数 $m$ 表示询问个数；\r\n\r\n接下来 $m$ 行，每行两个正整数 $x$ 和 $y$，表示一个询问。","subType":"markdown"},{"sectionTitle":"输出格式","type":"Text","text":"对于每一个询问，若 $x$ 是 $y$ 的祖先则输出 $1$，若 $y$ 是 $x$ 的祖先则输出 $2$，否则输出 $0$。","subType":"markdown"},{"sectionTitle":"样例","type":"Sample","text":"","subType":"markdown","payload":["10\n234 -1\n12 234\n13 234\n14 234\n15 234\n16 234\n17 234\n18 234\n19 234\n233 19\n5\n234 233\n233 12\n233 13\n233 15\n233 19","1\n0\n0\n0\n2"]},{"sectionTitle":"数据范围与提示","type":"Text","text":"对于 $30\\%$ 的数据，$1\\le n,m\\le 10^3$；\r\n\r\n对于 $100\\%$ 的数据，$1\\le n,m\\le 4\\times 10^4$，每个节点的编号都不超过 $4\\times 10^4$。","subType":"markdown"}]