摘要：题目描述 有一个树状的城市网络（即 n个城市由 n−1条道路连接的连通图），首都为 1号城市，每个城市售卖价值为 ai的珠宝。你是一个珠宝商，现在安排有 q次行程，每次行程为从 u号城市前往 v号城市（走最短路径），保证 v在 u前往首都的最短路径上。在每次行程开始时，你手上有价值为 c的珠宝（每次 阅读全文