louhc

题解

未归档(78)

/ 注册

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

题解 | 算法竞赛进阶指南积蓄程度

思路假设源点已经确定为1,那么直接跑树形DP即可.表示到叶子节点的最大流量(不考虑父亲节点的限制,也就是说看成父亲流到的流量为无穷),但是现在源点不一定为1,考虑怎么快速地"换根".设为为根时真正的答案.首先,它流到以为根时就是其儿子节点的流量是(注意是叶子节点时要赋为0).流到以为根时为父亲,而...

树形动态规划动态规划

2019-08-26

0 639