4的思路:记录每个节点的度数,度数为1说明是叶子节点。去掉所有不需要覆盖的叶子节点,以及在操作后新增的不需要覆盖的叶子节点,直到所有叶子节点都需要覆盖,路径数应该是叶子结点数/2
(猜的)
啊哦,该内容仅作者可见o(T_T)o
全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 13:38
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务