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

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务