- 博客(1)
- 收藏
- 关注
RSS订阅原创 hdu4714 Tree2cycle
原题链接： hdu 4714 Tree2cycle 题目大意：给一棵树节点数最多为1000000 ，把这棵树通过删边 和加边使这棵树变成一个环，其中删边和加边的的代价都为 1，输出最小代价。 题目分析：由于最终要形成一个环其拥有的的边一定为n,故可以只讨论要删除多少条边， 由于要形成环，删边后每个节点最多只能有两个节点, 如果 当前节点有多于2个子节点与其相连，其与父
2013-09-09 19:08:52
528
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人