树形dp-hdu-4714-Tree2cycle

题目链接:php http://acm.hdu.edu.cn/showproblem.php?pid=4714 ios 题目意思:spa 给一棵树,去掉一条边和增长一条边的花费都为1,求最小的花费,使该树变成一个环。code 解题思路:get 把任意一节点做为树根,dfs.string 对于任何分叉超过1的节点,断开与父亲节点的链接,此时父亲节点就少了一个分叉。而后选两个分支做为两端,其它分支断开
相关文章
相关标签/搜索