摘要：
Godfather poj-3107 题目大意：求树的重心裸题。 注释：n<=50000. 想法：我们尝试用树形dp求树的重心，关于树的重心的定义在题目中给的很明确。关于这道题，我们邻接矩阵存不下，用链式前向星存边，然后对于任选节点遍历，然后在回溯是进行最大值的最小值更新，之后就是一点显然的结论—— 阅读全文
摘要：
Anniversary party poj-2342 题目大意：没有上司的舞会原题。 注释：n<=6000，-127<=val<=128. 想法：其实就是最大点独立集。我们介绍树形dp 树形dp就是以节点或者及其子树为信息，进行动态规划。用dfs的原理，遍历，在回溯是更新父亲节点。 然后，关于这道题 阅读全文