PKU 3345 Bribing FIPA

題目大意：


給你一個森林，每個點都有價值

如果你付出那個點的價值就可以得到他和他所有的子孫節點

然後我有n個節點、希望至少能得到其中m個

至少要付出多少價值

0 <=200









=========是雷  嗎?=========

看起來可以O(n^3)DP


不過這個輸入好不可愛=口=