摘要：
"Accumulation Degree" 有一个有n个节点，n 1条河道的树形水系，每个河道有一个最大容水量$c[x][y]$表示点x到y的最大容水量，源点可以源源不断出水，以源点作为根节点的树的叶子结点可以无限接纳水，而一个节点水的流量等于流过其儿子节点的水的流量之和，儿子节点水的流量不能超过其 阅读全文
摘要：
"选课" 有n门课程，第i门课程的学分为$a_i$，每门课程最多有一个先修课程，表示只有选了这一门课程才能选另一门课程，现在要从中选出m个课程，求最大的学分之和，$1≤N≤300$。 解 有依赖的问题经常是树形递推，肯定要表现选到哪一个节点，自然也要表现选了几门课，于是设$f[x][y]$表示以第x 阅读全文
摘要：
"没有上司的舞会" 有一棵有n个点n 1条边的有根树，给出点权，要从中选出若干个点，保证其中任何两个点不再同一条边的端点上，求点权之和的最大值，$1 include define il inline define ri register using namespace std; struct poi 阅读全文