【樹形dp】hdu 2415 Bribing FIPA

hdu 2415 Bribing FIPA 題目: 給定由若干個樹組成的森林, 樹上的邊是有向邊, 樹上的每一個節點都有一個代價. 若要獲得某個節點, 須要付出該節點對應的代價, 若該節點擁有後繼, 那麼後繼的節點也都能得到. 求解使用最少的代價取得至少 m 個節點 這道題輸入是個問題,以前用 getchar()!='\n' 調了一夜始終過不了，最後用C++的stringstream過了，還覺得是

>>阅读原文<<