摘要：
题目链接【http://acm.hdu.edu.cn/showproblem.php?pid=5692】 题意：一棵树，每个节点有权值，有两种操作：1、修改某个点的权值，2、求以x根的子树中的节点到根的权值和的最大值。 题解：DFS序:对点进行重新编号，每个子树中的所有的节点的编号是连续的。映射到线 阅读全文
摘要：
题目链接：【http://poj.org/problem?id=3321】 题意：给你一棵树，有两种操作，第一种是对某个节点进行修改（该节点如果有苹果，就拿掉，如果没有苹果就放上去一个），第二种操作是询问以节点x为根的子树上有多少苹果。 题解：对一棵树进行DFS，对每一个节点重新编号，并记录下某个节 阅读全文
摘要：
定义： 树的DFS序就是在对树进行DFS的时候，对树的节点进行重新编号；DFS序有一个很强的性质: 一颗子树的所有节点在DFS序内是连续的一段, 利用这个性质我们可以解决很多问题。 代码： 例如： 在DFS的过程中，我们对树的每一个节点都重新编号，对于每一个节点都会产生两个数L,R，L是这个节点的新 阅读全文