摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4547思路：这题的本质还是LCA问题，但是需要注意的地方有：1、如果Q中u,v的lca为u，那么只需一步u->...->v。2、如果Q中u,v的lca为v，那么需abs(dist[u] - dist[v]... 阅读全文

摘要：题目链接：http://poj.org/problem?id=2763思路：首先求出树上dfs序列，并且标记树上每个节点开始遍历以及最后回溯遍历到的时间戳，由于需要修改树上的某两个节点之间的权值，如果parent[v] = u, 那么说明修改之后的v的子树到当前根的距离都会改变，由于遍历到v时有开始... 阅读全文

摘要：题目链接：http://poj.org/problem?id=3728思路：题目的意思是求树上a -> b的路径上的最大收益（在最小值买入，在最大值卖出）。我们假设路径a - > b 之间的LCA(a, b) = f, 并且另up[a]表示a - > f之间的最大收益，down[a]表示f - > ... 阅读全文