https://codeforces.com/contest/1702/problem/C
为了解决这个问题,我们可以使用一个哈希集合(HashSet)来存储列车路线中的所有车站。然后,对于每个查询,我们只需要检查起始车站和目标车站是否都在哈希集合中即可确定是否可以从起始车站乘坐火车到达目标车站。
具体步骤如下:
-
读取输入的测试用例数量t。
-
进行t次循环,每次处理一个测试用例:
-
读取列车路线的车站数量n和查询数量k。
-
创建一个空的哈希集合trainRoute。
-
读取列车路线的n个车站,并将它们添加到trainRoute中。
-
对于每个查询,读取起始车站索引aj和目标车站索引bj。
-
如果起始车站aj和目标车站bj都在trainRoute中,输出"YES"。
-
否则,输出"NO"
-
-
随后在判断出第二个车站是否是指第一个车站后面如果是使用普通集合时间复杂度过大不易于解题