[Clover S2]Freda的迷宫

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 mazea.in 输出文件 mazea.out
Freda 的迷宫
(mazea.pas/.c/.cpp)
题目叙述
Freda 是一个迷宫爱好者，她利用业余时间建造了许多迷宫。每个迷宫都是由若干房间
和走廊构成的，每条走廊都连接着两个不同的房间，两个房间之间最多只有一条走廊直接相
连，走廊都是双向通过。
黄昏时候，Freda 喜欢在迷宫当中漫步。每天，Resodo 都会为Freda 设计一个挑战方案。
Resodo 会指定起点和终点，请Freda 来找到一条从起点到终点的简单路径。一条简单路径定
义为一个房间序列，每个房间至多在序列里出现一次，且序列中相邻的两个房间有走廊相连。
当起点和终点之间存在且仅存在一条简单路径的时候，Freda 认为这个挑战方案是RD 的。现
在，请你帮帮Resodo 来写一个程序，判断一个挑战方案是否是RD 的。
输入格式
第一行三个整数N,M,Q.分别表示房间数，走廊数，询问数。
接下来M 行每行2 个整数x,y, 0
接下来Q 行每行2 个整数x,y, 表示询问以x 为起点,y 为终点的挑战方案是否是RD 的.
输出格式
对于每个询问，输出一行”Y”或者”N”（不含引号）.Y 表示该询问所表示的挑战方案
是RD 的,N 表示该询问所表示的挑战方案不是RD 的.
输入样例
6 5 3
1 2
2 3
2 4
2 5
4 5
1 3
1 5
2 6
输出样例
Y
N
N
样例解释
1,3 之间只有一条路径1->2->3
1,5 之间有两条路径1->2->5 ; 1->2->4->5
1,6 之间没有路径
数据范围与约定
对于30%的数据，N<=100， M<=1000, Q<=100.
对于50%的数据，N<=1000, M<=10000, Q<=1000.
对于100%的数据，N<=10000, M<=100000, Q<=10000.