2016年4月24日
HDU 4714 Tree2cycle
摘要： Tree2cycle dfs 不是根节点：如果边数大于等于2，则删除与父节点的边。并且是一条环，那么每个点的度数是2，则还要删除num（每个节点儿子数）-2，只留两个儿子。当然删除边的儿子也要连到环上，又是一个num（每个节点儿子数）-2次操作。最后不同分支之间还要连一条边。所以复杂度为：2*(nu 阅读全文
posted @ 2016-04-24 00:10 yyblues 阅读(387) 评论(0) 推荐(0) 编辑