海路
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
MC++的突发奇想
题目描述
MC++很喜欢无向图,这天,他看见了中国海路图,就想到了输入n次城市的海路链接,在输入m次海路链接判断输入的海路关系是否存在,可MC++今天忽感小脑萎缩做不出来,他想请你帮他用程序实现,你可以吗?
输入格式
输入一共n+m+2行
第一行为总海路链接数量n
接下来的n行,每行输入两个字符串a,b,表示a与b之间存在海路链接
再输入m,表示询问次数
接下来的m行,每行输入两个字符串,为要判断有没有海路的两个城市
输出格式
如果输入的海路存在,输出YE5,否则输出N0。 因为询问多组样例,所以输出要求换行
样例
5
西安 咸阳
北京 山东
jda 广东
das 重庆
西安 重庆
2
重庆 das
广东 西安
YE5
N0
数据约模&提示
对于100%的数据,1≤n,m≤200;
题目保证:题目输入的两个城市绝对是双向到达