华为非AI方向0603笔试真题-爆破小游戏(详细思路+多语言题解)华为笔试真题 6月3号 非AI方向 200分题型云小核正在玩爆破小游戏，游戏提供了一张地图，可以看成一棵树，地图上有很多节点，每个节点都有被爆破后的收益值，有些节点之间有边和距离。云小核手中有一颗炸弹，可以放置在任意一个节点上。这颗炸弹标定了影响范围，只要和放置炸弹节点的距离（路径上边的和）小于等于影响范围的节点，都会被爆破，云小核获得的收益值是所有被爆破节点收益值的总和。请你帮云小核选择一个炸弹放置点，使得云小核获得的收益最大。 如下图所示，当炸弹放置在节点222或节点333时，获得收益最大，为 500