摘要：Post time: 2020-07-22 17:49:15 传送门 这个题显然是一个树形dp。我们先来总结一下树形dp的套路： 定义 dp 数组意义，注意要考虑到题目的一些特殊要求（比如本题的大头），还要考虑到如何输出结果。 思考如何将一个点的所有 dp 值由这个点的儿子节点转移过来，即我们常说的 阅读全文