关注
第二题思路,对叶子节点分类:
①无兄弟节点(会被删去,贡献为0)
②存在非叶子节点的兄弟节点(删去其非叶子的兄弟节点,其成为单节点树,贡献为1)
③兄弟节点都是叶子节点(删去自己,成全兄弟,贡献为(k-1)/k)
ans = 类型②数量 + f(类型③)
未经验证,求大佬给指导
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 实习简历求拷打 #
5700次浏览 68人参与
# 你会为了工作牺牲生活吗? #
66723次浏览 454人参与
# 秋招被挂春招仍然能投的公司 #
4962次浏览 81人参与
# 考研失败就一定是坏事吗? #
198903次浏览 1355人参与
# 什么是优秀的实习经历 #
6746次浏览 192人参与
# 为了求职,我做过的疯狂伪装 #
75400次浏览 763人参与
# mt对你说过最有启发的一句话 #
29915次浏览 367人参与
# 牛友们,签完三方你在忙什么? #
128644次浏览 981人参与
# 摸鱼被leader发现了怎么办 #
96603次浏览 620人参与
# 巨人网络工作体验 #
71072次浏览 502人参与
# 你今年的保底offer是哪家 #
154532次浏览 670人参与
# 秋招特别不鸣谢 #
13596次浏览 169人参与
# 你投递的公司有几家约面了? #
153796次浏览 990人参与
# 第一次面试 #
1035469次浏览 13680人参与
# 今年秋招你收到了多少封邮件? #
16621次浏览 216人参与
# 工作中遇到的歹人 #
24609次浏览 287人参与
# 选实习,你更看重哪方面? #
11566次浏览 202人参与
# 携程求职进展汇总 #
837948次浏览 5500人参与
# 滴!实习打卡 #
749107次浏览 6762人参与
# 毕业论文进行时 #
20447次浏览 128人参与
