摘要：
题目链接:http://xcacm.hfut.edu.cn/oj/problem.php?id=1102题目大意：树上取点。父亲出现了，其儿子包括孙子...都不能出现。给定预算，问最大值。解题思路：把树形背包的模板改一改。首先对于叶子结点，直接初始化就行了。这步不可以跳过，因为存在负权，仅仅依靠最后... 阅读全文
摘要：
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5337题目大意：方块连接，呈树形。每个方块有两种接法，一种接在父块边上，宽度+1,一种接在父块上面，宽度+0。且一个母块最多有2个子块。问全局的宽度最小是多少。解题思路：... 阅读全文
摘要：
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17662题目大意：树枝上间连接着一坨坨苹果（不要在意'坨')，给定留下m根树枝，问最后剩下的最多苹果是多少。解题思路：其实意思和Vijos 1180（选课）的意思差不多... 阅读全文
摘要：
题目链接:http://poj.org/problem?id=2342题目大意：直属上司和下属出席聚会。下属的上司出现了，下属就不能参加，反之下属参加。注意上司只是指直属的上司。每个人出席的人都有一个快乐值，问最大的快乐值是多少。解题思路：首先确定一下顶头上司是谁。f[v]=u表示u是v的父亲，这样... 阅读全文