6月1日YCOJ测试

儿童节欢乐赛

1.单向公路

好水

Description

某地区有许多城镇，但并不是每个城镇都跟其他城镇有公路连接，并且有的公路并不能双向行驶。现在我们把这些城镇间的公路分布及允许的行驶方向告诉你，你需要编程解决通过公路是否可以从一个城镇到达另一个城镇。（我们规定，城镇自己跟自己可互相到达，即 a 可到达 a）。

Input

第一行只有一个数 N ，下面将跟着 2N 行数据。

在前 N 行数据中，每行数据开头第一个数字 number，表明这一行总共有 number个数， number的下一个数为 i ，代表编号为 i 的城镇。这行余下的就是跟 i 有公路连接的城镇名单，并且只能从城镇 i 驶向其他城镇。如 4 1 2 3，表明：此行有 4 个数，跟城镇 1 有公路连接的城镇是编号为 2 和 3 的城镇，且只允许从城镇 1驶向城镇 2 和 3 ，而不能从 2 到 1 或 3 到 1。

在后 N 行数据中,每行由两个数字组成 a , b。

对于每个输入的数有如下关系 0≤input_number≤1000。

Output

对于输入数据中的每个 a,b，判断是否可以从城镇 a 通过公路到达城镇 b，如果可以，输出 Yes；否则输出No。

Sample Input 1

3
4 1 2 3
3 4 5
3 5 8
1 2
1 8
4 8

Sample Output 1

Yes
No
Yes

第一眼看见时，瞬间想到bfs。随后，乱搞一