原创 HDU 5758 Explorer Bo (樹形DP)
題目：給你一棵樹，用最少的鏈去覆蓋這棵樹，求鏈的最小總長度。 解析：num爲葉子節點數，顯然鏈數是(num+1)/2。如果是偶數，就是葉子節點到葉子節點，如果是奇數，那麼就是在奇數-1情況下的樹下加一條葉子到其祖先的鏈。 偶數的情況：從一
2018-09-03 20:32:40
2018-09-03 20:32:40
題目：給你一棵樹，用最少的鏈去覆蓋這棵樹，求鏈的最小總長度。 解析：num爲葉子節點數，顯然鏈數是(num+1)/2。如果是偶數，就是葉子節點到葉子節點，如果是奇數，那麼就是在奇數-1情況下的樹下加一條葉子到其祖先的鏈。 偶數的情況：從一
2018-09-03 20:32:40