树形DP
__1_1__
这个作者很懒,什么都没留下…
展开
-
The more, The Better
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1561描述ACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗?输入每个测试实例首先包括2个整数,N,M.(1 <= M <= N <= 200);在接原创 2020-05-22 08:59:22 · 129 阅读 · 0 评论 -
白魔法师
题目连接:链接:https://ac.nowcoder.com/acm/problem/205460来源:牛客网描述你是一个白魔法师。现在你拿到了一棵树,树上有 个点,每个点被染成了黑色或白色。你可以释放一次魔法,将某个点染成白色。(该点不一定是黑色点,也可以是白色点)现在释放魔法后要保证最大的白色点连通块尽可能大。请求出最大白色连通块的大小。注:所谓白色连通块,指这颗树的某个连通子图,上面的点全部是白色。输入第一行输入一个正整数 ,代表树的顶点数量。第二行输入一个长度为 的原创 2020-05-19 13:49:04 · 638 阅读 · 0 评论 -
HDU-2196 Computer
描述A school bought the first computer some time ago(so this computer’s id is 1). During the recent years the school bought N-1 new computers. Each new computer was connected to one of settled earlier...原创 2020-02-19 02:56:27 · 82 阅读 · 0 评论 -
Nearby Cows
描述Farmer John has noticed that his cows often move between nearby fields. Taking this into account, he wants to plant enough grass in each of his fields not only for the cows situated initially in t...原创 2019-12-16 09:55:39 · 162 阅读 · 0 评论 -
HDU4705 Y
描述样例输入41 21 31 4样例输出1题意:给一棵树问有多少三个为一组的点不在一条线上。思路:求三点在同一线上貌似更好求,对于一个点,假设它有2个子节点(左右),则以它为中心的相连三点个数为左子节点树上的所有节点个数乘上所有节点个数减去该点已经累加的节点个数,右子节点同样操作最后答案就是所有3个一组的组合数减去三个点在同一线上的组数。#include&l...原创 2019-12-16 09:14:50 · 107 阅读 · 0 评论