单向公路

查看题解 查看答案
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb

请先登录再刷题,不会做的题目右上可以查看题解和答案~

输入输出格式
输入描述:
第一行只有一个数N,下面将跟着2N行数据.  	在前N行数据中,对于每行数据,最开头一个数字number,表明这一行总共有number个数,number的下一个数为i,代表编号为i的那个城镇.这行余下的就是跟i有公路连接的城镇的(编号)名单,且只能从城镇i驶向其他城镇。如 4 1 2 3,表明:此行有4个数,跟城镇1有公路连接的城镇是编号为2和3的城镇.是从1连到2 和3 ,不能从2 和3 连到1.         在后N行数据中,每行由两个数字组成a,b(表示城镇的编号). 	 	对于每个输入的数有如下关系 0 <= input_number <= 1000 .
输出描述:
对于输入数据中的每个a,b,判断是否可以从城镇a通过公路到达城镇b,如果可以,输出Yes;否则输出No.
输入输出样例
输入样例#:
3
4 1 2 3 
3 4 5
3 5 8
1 2
1 8
4 8
输出样例#:
复制
Yes
No
Yes
重置

提交代码后在此处可查看状态