CSUST 2036 隨刄而行 ( 樹 dp )

連接： 隨刄而行 題意： 給一棵有根樹，每一個節點有一個權值，定義樹的完美程度爲節點的權值和，能夠花費 m 的代價砍掉一顆子樹，求最大完美程度。 思路： 大概就是 dp[ i ] [ j ] （ j=0 || j=1）表示選和不選 i 節點，選 i 節點 又能夠由 選不選子節點轉移，而若是不選 i 節點 那麼它的權值即爲 -m（就是直接把它砍掉，和子節點無關了） ,而後就愉快的 wa 了 ，注意數

>>阅读原文<<