摘要：
http://poj.org/problem?id=1741 题意： 给出一棵树，求出树上满足两点权值之和不大于k的点对数。 思路： 直接暴力就是$O(n^2)$，显然不行。这里有一篇论文可以推荐大家看一下。 因为一条路径要么过根结点，要么不过，即在一棵子树中，然后我们可以用分治法。每次确定一个根u 阅读全文
摘要：
http://poj.org/problem?id=2152 题意： n个节点组成的树，要在树一些点上建立消防站，每个点建站都有个cost[i]，每个点如果不在当前的点上建站，也要依赖其他的消防站，并且距离不超过limit[i]。求符合上述条件的最小费用建站费用。 思路： 感觉有点无从下手，如果不会 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5834 题意： 一棵树上每个节点有一个价值$Vi$，每个节点只能获得一次，每走一次一条边要花费$Ci$，问从各个节点出发最多能收获多少价值。 思路： 需要考虑子节点和父亲节点两个方面。既然是这样，那就需要两次dfs 阅读全文