JZOJ 5107. 【GDSOI2017】 中学生数据结构题

Description Input 第一行有一个整数 N，表示 S 国城市的数量。 接下来有 N-1 行，每行两个数 u,v 表示一条道路。 第 N+1 行为一个整数 Q，表示接下来有 Q 个操作。 接下来有 Q 行，每行表示一个操作，格式如题目描述所示。 Output 对于每一个 QUERY 操作，输出一个数，表示询问的当前编号为 X 和编号为 Y 的城市的最短路径间的城市 （包括编号为 X 的

>>阅读原文<<