P1273 有線電視網（樹形dp + 揹包問題）

題目描述 某收費有線電視網計劃轉播一場重要的足球比賽。他們的轉播網和用戶終端構成一棵樹狀結構，這棵樹的根結點位於足球比賽的現場，樹葉爲各個用戶終端，其餘中轉站爲該樹的內部節點。html 從轉播站到轉播站以及從轉播站到全部用戶終端的信號傳輸費用都是已知的，一場轉播的總費用等於傳輸信號的費用總和。node 如今每一個用戶都準備了一筆費用想觀看這場精彩的足球比賽，有線電視網有權決定給哪些用戶提供信號而不

>>阅读原文<<