【树形dp】hdu 2415 Bribing FIPA

hdu 2415 Bribing FIPA 题目: 给定由若干个树组成的森林, 树上的边是有向边, 树上的每一个节点都有一个代价. 若要获得某个节点, 须要付出该节点对应的代价, 若该节点拥有后继, 那么后继的节点也都能得到. 求解使用最少的代价取得至少 m 个节点 这道题输入是个问题,以前用 getchar()!='\n' 调了一夜始终过不了，最后用C++的stringstream过了，还觉得是

>>阅读原文<<