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

相关推荐

牛马人的牛马人生:一开始看成了网吧
点赞 评论 收藏
分享
12-13 20:26
浙江大学 Java
淬月星辉:把浙大的校名加大加粗,把校徽再贴出来,就OK了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务