中意你的长颈鹿是我的神
2020-09-04 10:36 同济大学 算法工程师
关注
第二题思路，对叶子节点分类：
①无兄弟节点（会被删去，贡献为０）
②存在非叶子节点的兄弟节点（删去其非叶子的兄弟节点，其成为单节点树，贡献为１）
③兄弟节点都是叶子节点（删去自己，成全兄弟，贡献为(k-1)/k）
ans = 类型②数量 + f(类型③)
未经验证，求大佬给指导
查看原帖
点赞 评论
相关推荐
得物app公司福利 402人发布 11-23 10:38
蚌埠坦克学院 服装/纺织设计 
沉淀一会：**圣经
1.同学你面试评价不错，概率很大，请耐心等待；2.你的排名比较靠前，不要担心，耐心等待；3.问题不大，正在审批，不要着急签其他公司，等等我们！4.预计9月中下旬，安心过节；5.下周会有结果，请耐心等待下；6.可能国庆节前后，一有结果我马上通知你；7.预计10月中旬，再坚持一下；8.正在走流程，就这两天了；9.同学，结果我也不知道，你如果查到了也告诉我一声；10.同学你出线不明朗，建议签其他公司保底！11.同学你找了哪些公司，我也在找工作。 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
311893次浏览 2849人参与
# 海康威视求职进展汇总 #
399658次浏览 3406人参与
# 阿里云管培生offer #
34360次浏览 414人参与
# 地方国企笔面经互助 #
4097次浏览 12人参与
# 学历or实习经历，哪个更重要 #
52149次浏览 412人参与
# 选完offer后，你后悔学本专业吗 #
20730次浏览 148人参与
# 百度开奖 #
171626次浏览 1067人参与
# 如何一边实习一边秋招 #
993449次浏览 12646人参与
# 正在实习的你，几点下班 #
52581次浏览 394人参与
# 如果有时光机，你最想去到哪个年纪？ #
18686次浏览 257人参与
# 国央企薪资爆料 #
9784次浏览 75人参与
# 米哈游求职进展汇总 #
176497次浏览 1461人参与
# 美的求职进展汇总 #
206889次浏览 1619人参与
# 2023毕业生求职有问必答 #
120813次浏览 1302人参与
# 投递实习岗位前的准备 #
1180541次浏览 18400人参与
# 机械制造秋招总结 #
30330次浏览 353人参与
# 秋招拿一个offer可以躺平吗 #
105958次浏览 815人参与
# 机械制造面试记录 #
149616次浏览 1931人参与
# 如果不工作真的会快乐吗 #
59943次浏览 527人参与
# 求职遇到的搞笑事件 #
71126次浏览 577人参与
# 得物求职进展汇总 #
66780次浏览 685人参与
# 0offer是寒冬太冷还是我太菜 #
900354次浏览 8017人参与