摘要：题目链接：http://codeforces.com/problemset/problem/9/D In one very old text file there was written Great Wisdom. This Wisdom was so Great that nobody could 阅读全文

摘要：题目链接：https://www.luogu.com.cn/problem/P1352 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果 阅读全文

摘要：学习博客：https://www.cnblogs.com/qq936584671/p/10274268.html 树的性质：n个点，n-1条边，任意两个点之间只存在一条路径，可以人为设置根节点，对于任意一个节点只存在至多一个父节点，其余为子节点。 记忆化树形dp模型较为抽象难以理解，以下通过由浅到深 阅读全文