题目描述:
A准备去旅行,他做好了充足的准备。准备好了一份将要前往旅行的城市的地图。这份地图详尽地告诉她了城市C的所有通路。旅行过程中,小美常常忘记地图的内容而时常翻阅地图。请帮帮她吧!
输入描述:
第一行两个正整数n和m,分别表示地图上的地点数(地点从1到n进行标号),和地图中包含的道路数。
接下来2行,每行m个正整数,其中第一行第i个数为u,其中第二行第i个数为v,表示地点u到地点v之间有一条直接的通路。(保证无重边,无自环)
接下来一个正整数q,表示小美想要询问的次数。
接下来q行,每行两个正整数u和v,表示一次询问:地点u和地点v之间是否有一条直接的通路呢?
(题目道路为双向路,数字间两两有空格隔开)
n<=10000,m<=10000,q<=300
1<=u<=n,1<=v<=n,u≠v
输出描述:
输出q行,每行分别对应一次询问的回答。
每行输出Yes或者No表示存在或者不存在一条直接的通路。