【樹形DP基礎算法】重建道路

題目 https://www.luogu.org/problem/show?pid=1272 代碼（想看的先跳） 分析 這道題畢竟是基礎算法，很簡單。設表示使得以爲根的個節點的子樹被剝離開來最少需要刪除的邊數。（我們知道DP有最重要的兩個部分：臨界值和狀態轉移方程） 臨界值，其中表示所有與相連的邊數（包括連接父節點的那條），因爲節點數爲1就意味着只剩下節點，所以連着的所有邊都要切掉。 從題目中的樣

>>阅读原文<<