Ural 1018 (树形DP+背包+优化)
题目链接: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17662题目大意:树枝上间连接着一坨坨苹果(不要在意'坨'),给定留下m根树枝,问最后剩下的最多苹果是多少。解题思路:其实意思和Vijos 1180(选课)的意思差不多。只不过权在边而已。首先建无向图dfs。for(f+1...j....cost...