Rhein_E

摘要： 题面：思路：直接考虑每个骑士不方便，就考虑每座城池会被哪些骑士攻占。如果一个骑士到不了儿子节点，那他肯定到不了父亲节点，所以可以对每座城池建一个小根堆，维护能攻占这座城池的骑士，递归处理子树，然后把子树的堆合并进来，当堆顶骑士攻击力小于城池生命值时弹出，同时该城池的答案++。对每个骑士，可以在上述过程中记录他弹出的位置，攻占的城池数就是dep[st]-dep[ed]，为方便统计，根节点深度记为1。... 阅读全文