神秘国度的爱情故事-数据结构课程设计解析

某神秘地方的村庄中，一位年轻男子痴迷于同村的姑娘。为了解决这个问题，我们设计了一款应用程序，用以计算年轻男子是否有机会在回到村庄B的途中与姑娘相遇。1.2基本要求：（1）输入多组测试数据；（2）每组数据的第一个输入行包含一个正整数N（范围：1≤N≤50000），代表神秘国度的小村个数，每个小村被分配编号0至N-1；（3）接下来N-1行输入，每行表示一条双向道路的两个端点小村的编号，中间用空格分隔；（4）之后一行包含一个正整数M（范围：1≤M≤500000），代表该组测试问题的个数；（5）接下来M行，每行都包含三个小村的编号A、B、C，中间用空格分隔；（6）当N为0时，表示所有测试结束，不进行处理；（7）对于每一组测试数据中给定的A、B、C，输出一行答案，判断A、B和C村是否在同一路径上，如果C在A和B之间的路径上，则输出Yes，否则输出No。1.3功能要求：（1）包含多组测试数据。