摘要：题目链接： https://cn.vjudge.net/problem/URAL-1018 题目大意： 给你一棵树，每条边有一个边权，求以1为根节点，q条边的子数（q+1个点），边权和至最大。 解题思路： dp[root][j], 表示以root为根节点，保留j个节点的最大边权和。 dp[root] 阅读全文

摘要：题目链接： https://cn.vjudge.net/problem/URAL-1039 题目大意： 开一个party,每个员工都有一个欢乐值，只有是上司和下属不同时存在时才能欢乐，问怎样安排能有最大的欢乐值。 解题思路： 首先建立上司下属的树形结构，进行树形DP dp[i][0]表示第i人不参加 阅读全文