A. 海路

    传统题 1000ms 384MiB

海路

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

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;

题目保证:题目输入的两个城市绝对是双向到达

第一届MC++测试题大赛

未参加
状态
已结束
规则
乐多
题目
2
开始于
2024-8-30 8:00
结束于
2024-9-7 20:00
持续时间
204 小时
主持人
参赛人数
2