2021年5月28日
CF1499F Diameter Cuts 树形dp
摘要： 思考到树形dp，寻找某个子树上的根节点和他的儿子节点的关系。假设一个在节点u的子树上的答案ans，也就是节点u的子树里中的点构成的树，删掉的一些边后，构成的最长不超过k的链的构造方法数目。那么通过dp，u的解可以从遍历u的子节点v来推得。 在u吸收子节点们（v们)时，有两种可能，要么就是连一条边，要 阅读全文
posted @ 2021-05-28 08:59 procaka 阅读(84) 评论(0) 推荐(0) 编辑