JZOJ 5107. 【GDSOI2017】 中學生數據結構題

Description Input 第一行有一個整數 N，表示 S 國城市的數量。 接下來有 N-1 行，每行兩個數 u,v 表示一條道路。 第 N+1 行爲一個整數 Q，表示接下來有 Q 個操作。 接下來有 Q 行，每行表示一個操作，格式如題目描述所示。 Output 對於每一個 QUERY 操作，輸出一個數，表示詢問的當前編號爲 X 和編號爲 Y 的城市的最短路徑間的城市 （包括編號爲 X 的

>>阅读原文<<