第二题思路,对叶子节点分类: ①无兄弟节点(会被删去,贡献为0) ②存在非叶子节点的兄弟节点(删去其非叶子的兄弟节点,其成为单节点树,贡献为1) ③兄弟节点都是叶子节点(删去自己,成全兄弟,贡献为(k-1)/k) ans = 类型②数量 + f(类型③) 未经验证,求大佬给指导
点赞 评论

相关推荐

莫忧莫惧莫回头:md,诈骗犯!之前的简历都是男的。现在想改成女的让我们给你建议是吧😅。
点赞 评论 收藏
分享
牛客网
牛客企业服务