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

相关推荐

嘀哩咕噜说啥呢:27届,这简历,强的逆天,大厂实习随便冲,面经多少看点,hot100刷完,大厂随便挑了
点赞 评论 收藏
分享
03-25 16:22
南华大学 Java
不敢追175女神:你是打了上千个招呼吧?😂
点赞 评论 收藏
分享
牛客网
牛客企业服务