樹形dp-hdu-4714-Tree2cycle

題目鏈接：php http://acm.hdu.edu.cn/showproblem.php?pid=4714 ios 題目意思：spa 給一棵樹，去掉一條邊和增長一條邊的花費都爲1，求最小的花費，使該樹變成一個環。code 解題思路：get 把任意一節點做爲樹根，dfs.string 對於任何分叉超過1的節點,斷開與父親節點的鏈接，此時父親節點就少了一個分叉。而後選兩個分支做爲兩端，其它分支斷開

>>阅读原文<<