关注
不懂你思路,但是这里提供一组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建图,可以解决上述问题
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 牛油的搬砖plog #
22174次浏览 101人参与
# 为什么那么多公司毁约 #
162568次浏览 1214人参与
# 一人一个landing小技巧 #
20706次浏览 400人参与
# 我在牛爱网找对象 #
177199次浏览 1326人参与
# 520告白墙 #
14768次浏览 263人参与
# 找工作的破防时刻 #
22711次浏览 356人参与
# 腾讯音乐求职进展汇总 #
85875次浏览 481人参与
# 25届秋招公司红黑榜 #
259158次浏览 1089人参与
# 实习学不到东西怎么办? #
202726次浏览 2108人参与
# 高学历就一定能找到好工作吗? #
46369次浏览 579人参与
# 哪些企业的面试体验感最差? #
23783次浏览 231人参与
# 机械人,说说你的烦心事 #
64894次浏览 825人参与
# 你会为了工作牺牲生活吗? #
35072次浏览 287人参与
# 机械应届生薪资要多少才合适? #
21317次浏览 90人参与
# 入职以后才知道的校招谎言 #
80200次浏览 542人参与
# 运营人的第一份offer应该如何选 #
141584次浏览 1084人参与
# 机械制造岗投递时间线 #
21808次浏览 339人参与
# 运营面经 #
106930次浏览 1210人参与
# 拼多多工作体验 #
22089次浏览 156人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
28435次浏览 155人参与