#abc246g. [abc246_g]Game on Tree 3

[abc246_g]Game on Tree 3

给定一棵树,有点权,B 初始在 1 1 ,每轮 A 选择一个点将权值变为 0 0 ,然后 B 移动一次,B 可在任意时刻停止游戏然后获得所在点上的权值的得分,两人均采取最优策略那么最终 B 最少会拿到多少的得分。