都能通过若干条道路相互到达，了m个要求，每个要求规定了其中两座城市是否驻扎军队，小 Z 需要针对每个要求逐一 给出回答，具体而言，如果国王提出的第j个要求能够满足上述驻扎条件，则需要给出在此要求前提下驻扎军队的最小开销，如果 国王提出的第j个要求无法满足，则需要输出-1 ，现在请你来帮助小 Z。
Z 国有n座城市，n − 1条双向道路，每条双向道路连接两座城市，且任意两座城市 都能通过若干条道路相互到达。 Z 国的国防部长小 Z 要在城市中驻扎军队。驻扎军队需要满足如下几个条件: 1. 一座城市可以驻扎一支军队，也可以不驻扎军队。 2. 由道路直接连接的两座城市中至少要有一座城市驻扎军队。 3. 在城市里驻扎军队会产生花费，在编号为i的城市中驻扎军队的花费是pi。 小 Z 很快就规划出了一种驻扎军队的方案，使总花费最小。但是国王又给小 Z 提出 了m个要求，每个要求规定了其中两座城市是否驻扎军队。小 Z 需要针对每个要求逐一 给出回答。具体而言，如果国王提出的第j个要求能够满足上述驻扎条件(不需要考虑 第 j 个要求之外的其它要求)，则需要给出在此要求前提下驻扎军队的最小开销。如果 国王提出的第j个要求无法满足，则需要输出-1 (1 ≤ j ≤ m)。现在请你来帮助小 Z。
（图片来源网络，侵删）
标签： HBC21252保卫王国题解
