摘要：
题意：给出一颗数，1结点代表司令部，叶子节点代表前线，边全值代表花费，然后需要在某些边放置一些炸弹，炸弹的能量不能小于该边的费用，且炸掉的总费用不能超过m问炸弹能力最小多少，分析dfs+二分，二分枚举下限，费用小于mid的可以炸掉，不能通过，且没有点可以到达叶子节点#include"stdio.h"... 阅读全文
摘要：
题意：有n个房间，之间用n-1条道路连接，每个房间都有一个定时炸弹，在T时间后会一起爆炸，第i个房间有pi价值的珠宝，经过每条道路都需要花费一定的时间，一个人从1房间开始 ，从n房间出去，保证再不炸死的情况下可以带走的最大价值的珠宝是多少？分析：很容易想到，这是树上的01背包，可以抽象的想，要是珠宝... 阅读全文