Luogu-P2014 选课

  题目 题目链接   测试得分：　　100     主要算法 ：　　树型DP、分组背包     题干： 　　　树上分组DP     应试策略： 对题目分析，这可能是一片森林，所以用0结点将森林连接起来，构成一棵根结点为0的树 对于题目分析，是树上DP，但是对于每一个子树，只有一种选择，对每一棵子树又是分组背包 树型分组背包DP 　　代码 　　 #include<vector> #include<

>>阅读原文<<