不懂你思路,但是这里提供一组hack数据 6 1 2 3 4 1 3 2 7 7 6 3 我的答案:95 选择能量为 7 的球,放在节点 5 上,获得能量 7 选择能量为 7 的球,放在节点 4 上,获得能量 14 选择能量为 6 的球,放在节点 3 上,获得能量 20 选择能量为 3 的球,放在节点 2 上,获得能量 23 选择能量为 3 的球,放在节点 6 上,获得能量 3 选择能量为 2 的球,放在节点 1 上,获得能量 28 总共95 你的代码输出61,没有95优 另外,看你结构体NODE中的son[]开到了2000,2000*200000的内存一般会超的,而且这题可能有节点的孩子数超过2000,数组又显得小了 建议学学链式前向星或者vector建图,可以解决上述问题