不懂你思路,但是这里提供一组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建图,可以解决上述问题
点赞 评论

相关推荐

复制粘贴骂ai!
聪明的加菲猫又在摸鱼:我写论文也是这样,不断教育ai
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客企业服务