fuzhiji

题解

/ 注册

全部文章 / 题解（共1篇）

Accumulation Degree----基础树形dp

题意转换：假设f(x)为x节点到叶子节点的最大流量，求最大f(x):x属于1~ndp[u]表示每个节点u往儿子方向流的最大流量。对于全部不为叶子节点u，深度往下传的流量最优为dp[u]+=min(dp[u_son],flow(u,u_son))，有点类似于贪心的想法。叶子节点x为dp[x]=flow...

树形dp

2020-04-13

0 786