第二题也可以不建树,直接二维数组存图,一维数组存统计节点边数,每次贪心选择边数为1的节点(叶子)的下一个连接节点作为关键点,然后删除更新图即可
点赞 评论

相关推荐

牛客网
牛客企业服务