计算每场战斗的次数：

• 对于每个魔物，计算牛半仙和魔物的攻击次数t，使得双方的血量降至0或以下。T是使得 (A-D)*t ≥ B且(a-D)*t ≥ H的最小整数。
• T = max(ceil(B/(A-D)), ceil(H/(a-D)))。

计算总伤害：

• 总伤害为T × max(A-D, a-D)。如果A-D ≤ a-D，总伤害为T × (a-D)；否则为T × (A-D)。

更新牛半仙的血量和防御：

• 每次战斗后，牛半仙获得b_i个蓝宝石，防御增加b_i。
• 血量减少总伤害，如果血量≤0则失败。

权值排序：

• 计算每个节点的权值t_i = h_i / b_i，按权值从小到大排序，优先攻击权值较低的节点。

处理攻击顺序：

• 使用优先队列按权值排序，处理每个节点，计算战斗结果，更新牛半仙的血量和防御。
• 确保攻击顺序尊重树的结构，根节点优先，后续攻击顺序如排序所示。

检查失败情况：

• 如果在任何战斗中牛半仙血量≤0，输出-1。