AT_past201912_k.巨大企業

题目简述

有一个 $n$ 点有向图，每个点的编号由 $1$ 到 $n$ 。除了一个点之外，其它每个点都会有一条边连向另外一个点（不存在重边和自环，也不存在一个点，使得从该点出发，沿着有向边走，能够回到这个点）。现在有 $q$ 组询问，每组询问给定两个点的编号 $a_i$ 和 $b_i$ ，请问能否能从 $a_i$ 出发走到 $b_i$ 。

输入 $(n+q+2)$ 行。

第一行：一行一个正整数 $n$ 。

第二行到第 $(n+1)$ 行：第 $(i+1)$ 行输入一个正整数 $p_i$ ，即编号为 $i$ 的点连出的有向边连向的点的编号。

第 $(n+2)$ 行：一行一个正整数 $q$ 。

第 $(n+3)$ 行到第 $(n+q+2)$ 行：第 $(n+i+2)$ 行输入两个正整数 $a_i,b_i$ ，表示询问从 $a_i$ 出发，是否能到达 $b_i$ 。

输出 $q$ 行。如果第 $i$ 行输出Yes，表示可以从 $a_i$ 走到 $b_i$ ；如果第 $i$ 行输出No，表示不可以从 $a_i$ 走到 $b_i$ 。