事实证明，小可爱是最可爱的嘤！
事实证明，小可爱是最可爱的嘤！ ——佚名 现在小可爱在颓游戏，但是他遇到了一个问题： 小可爱率领的部队现在面对的是敌军在这一地区的驻军，敌国战争机器的运作很大程度上依赖指挥，所以敌军内部是严明分级的，就是说，全部敌军可以看作一棵树，每只敌军部队（树上每个节点）有其战斗力。你可以对任意敌军部队发动进攻，小可爱的部队有战斗力p，意味着他的每次进攻将使得被进攻的这支部队的战斗力减少p，对上级指挥系统的打击同时会影响其下级部队。具体来说，当他对点i发动进攻，部队i的战力减少p的同时，对于其子树内点j，部队j的战力减少Max(0,p−dis(i,j)2)（dis(i,j)表示点i,j间简单路径的长度）。如果某支部队战力小于0，那么这支部队就被消灭了，一支部队被消灭不会改变敌军编制（即这棵树的结构不会改变）。 小可爱想知道，你的部队最少发动几次进攻，才能全歼敌军 由于小可爱还要爆手速发展自己实力，所以把这个问题交给了你。 小可爱因为太可爱了，所以受到了一些限制——只有在一个部队的祖先节点都被歼灭之后才能发动进攻去打它，否则它就会被这个部队的祖先节点攻击，这是他不愿意经历的。
（图片来源网络，侵删）
标签： HBC19314颓红警题解
