Mr_think

摘要： P2014 [CTSC1997]选课 题目大意： 给定一些点，每个点有个点权，点的访问有先后关系，若存在 \(c_{x,y}\) 即，必须先访问 \(x\) 再访问 \(y\) ，问可获得的点权最大值。 solution： 一道树上背包模板题，我们设个状态 \(f_{x,i}\) 表示以 \(x\) 阅读全文

摘要： PK3585 Accumulation Degree 题目大意： 给一棵树，每条边有一个最大流量，问以哪个点为源点的流量最大，求最大流量。 solution： 能感觉出是用树形 \(\text{DP}\) 做，有一个朴素的做法：分别以每个点为根进行流水，时间复杂度 \(O(n^2)\) 。显然是不允 阅读全文