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