摘要：Godfather 求树的重心 poj-3107 题意：给一棵树,求出树的重心,树的重心为：删除该点之后，使得形成的多棵树中节点数最大值最小。 这题就是很简单了， 我可以用 \(sizes[u]\) 表示 节点u的子树大小， 那么如果删除节点u， 我没遍历u的儿子节点 的$sizes[son]$ 取 阅读全文

摘要：HDU 2196 Computer 题意：求每个节点能到达的最远距离。 题解： 设$ dp[u][0] $ 节点u走子树能到达的最大距离。 \(dp[u][1]\) 节点u走子树能到达的次大距离。（这里的次大值不是真正意义上的次大值，而是与最大值不走同一个儿子节点的次大值） \(dp[u][2]\) 阅读全文

摘要：HDU 1520 Anniversary party 题意：每个节点都有个权值， 问父亲和儿子节点不能同时选的能取得的最大值？ 题解： ​ 设$dp[u][0] $ 为不选 u 且在子树中取得的最大值。 ​ \(dp[u][1]\) 选u且在子树中获得的最大值。 那么如何求这两个状态？ 具体看代码： 阅读全文

摘要：HDU - 5834 Magic boy Bi Luo with his excited tree 题意： 每个点和边都有个权值， 通过这条边会消费权值， 通过这个点会得到权值， 一个点只能得到一次权值，但是边访问多次会消费多次权值。 可以重复经过一个点多次，问每个点可以得到的最大权值是多少？ 题解 阅读全文