dcx2001的博客

小A从仓库里找出了一棵nn个点的有根树，1号节点为这棵树的根，树上每个节点的权值为wiwi, 大小为aiai。现在他心中产生了QQ个疑问，每个疑问形如在xx的子树里，选出一些大小和不超过ss的节点(不可以重复选一个节点)，最大权值和可以为多少。输入格式一行一个整数nn。n−1n−1行两个整数uiui,vivi表示一条边。nn行每行两个整数wiwi,aiai表

Description　　小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的元件称为“激发器”。当激发器工作后，产生一个激励电流，通过导线传向每一个它所连接的节点。而中间

题目描述比得喜欢幸运数字。这里所说的幸运数字是由4和7组成的正整数。比如，数字47，744，4是幸运数字，而5，17，467就不是。一天，比得遇到一棵由n个点组成的树。另外，这棵树是带权的，即每条边有一个权值（由一个正整数表示）。如果一条边的权值是一个幸运数字，那么我们就说这条边是一条幸运边。说明一下，一棵n个结点的树是由n个结点和n-1条边组的无环的无向图。 比得好奇，在树中有多少个

题目描述lyk有一棵树，它想给这棵树重标号。重标号后，这棵树的所有叶子节点的值为它到根的路径上的编号最小的点的编号。这棵树的烦恼值为所有叶子节点的值的乘积。lyk想让这棵树的烦恼值最大，你只需输出最大烦恼值对1e9+7取模后的值就可以了。注意一开始1号节点为根，重标号后这个节点仍然为根。update：数据保证叶子节点个数例如样例中，将1,2,3,4,5重

总结      最近写了好多树形dp+树形结构的题目，这些题目变化多样能与多种算法结合，但还是有好多规律可以找的。树形dp一般都是用子树更新父亲（即从下向上更新），那么首先应该考虑的是一个一个子树的更新父亲还是把所有子树都算完了在更新父亲？这就要因题而异了，一般来说有两种情况：1.需要把所有子树的信息都掌握之后再更新子树的就需要把所有子树都算完了在更新父亲。2.而像树上背包这样的问题就需要

要原题点这里题目。题目大意：公司里n个人构成了一个树形网络，除了老板之外每个人都有一个直属上司，问在不能同时选一个人的直属上司的同时最多能选多少人。并判断人数最多时方案是否唯一。题解树形dp经典题。这题的第一问就是树上的最大独立集的问题，第二问就是在dfs的基础上加一些判断就行了.f[i][0]表示选当前这个人，f[i][1]表示不选当前这个人。所以f[i][0]+=f[v][

题目描述有一棵n个点的有根树，他有m个叶子结点（叶子结点是那些没有孩子的结点）。边由父亲指向孩子。数字1到m被分配到每一个叶子中。每一个叶子有一个数字，并且每一个数字恰好被分配到一个叶子中。刚开始的时候根部有一个棋子。两个玩家轮流移动棋子，每一步都会将这个棋子向他的某一个孩子移动；如果玩家不能再移动棋子了，那么游戏结束。游戏的结果就是棋子所在叶子上面的数字。游戏的先手想要这个数字最大化，而