【树形dp】

2018年10月12 - 题目传送门题意：给出一个有 N 个点的树，你最开始在号点，经过第 i 条边需要花费 w i 的时间。每条边只能被经过次。求出到达除号点外所有点的最早时间的最小平均值。 N leq , w le

2018年06月02 - P CQOI 叶子的染色题目描述给一棵m个结点的无根树，你可以选择一个度数大于的结点作为根，然后给一些结点根内部结点和叶子均可着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径

2018年11月26 - 传送门树形dp f i j 到i号点，已经j时间了的最大偷画数 nbsp

2015年08月27 - 一棵树，边长都是，问这棵树有多少点对的距离刚好为k 令tree i 表示以i为根的子树 dp i j :在tree i 中，经过节点i，长度为j，其中一个端点为i的路径的个数dp i j :在tre

2018年11月05 - 树形DP和状压DP和背包DP 树形 DP 和状压 DP 虽然在 NOIp 中考的不多,但是仍然是一个比较常用的算法，因此学好这两个 DP 也是很重要的。而背包 DP 虽然以前考的次数挺多的，但是现在基

2019年02月18 - 结点选择

2015年04月22 - Description 小D被邀请到实验室，做一个跟图片质量评价相关的主观实验。实验用到的图片集一共有 N 张图片，编号为到 N 。实验分若干轮进行，在每轮实验中，小 D 会被要求观看某两张随机选取

2018年03月04 - P Hnoi 世界树问题描述世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生

2015年06月01 - . Binary Apple Tree Time limit: . second Memory limit: MB nbsp nbsp nbsp nbsp nbsp nbsp nbsp nbsp nb

2015年07月22 - 题目链接：点击打开链接题目大意：给出一棵树，给出树上的一些链，每个链有一个权，问在链之间不相交的情况下，能够得到最大的权之和。题目分析：首先我们要做一个预处理，利用离线的Lca求出每条链的两个端点的

赞助商广告