题意：给出一颗数，1结点代表司令部，叶子节点代表前线，边全值代表花费，然后需要在某些边放置一些炸弹，炸弹的能量不能小于该边的费用，且炸掉的总费用不能超过m问炸弹能力最小多少， 分析dfs+二分，二分枚举下限，费用小于mid的可以炸掉，不能通过，且没有点可以到达叶子节点 相关文章： 2021-06-29 2021-12-26 2021-06-11 2022-12-23 2021-06-23 2021-11-09 2021-08-25 2021-10-06