07 2020 档案

摘要：第一类 · 树形动态规划问题一：求树上最大独立集题意描述有一棵大小为

n

$n$ 的树，其中有

n - 1

$n-1$ 组点有连边，请找到大小最大的一个集合，使得树中以编号为集合内元素的节点两两无直接连边。

n \leq 5000

$n \le 5000$ 。（简单讲，就是从一棵树内找到尽可能多的点，并且这些点两两没有连边）算法一阅读全文

posted @ 2020-07-21 19:45 HoshizoraZ 阅读(188) 评论(0) 推荐(0) 编辑

本人是一名退役 OIer / 现役 XCPCer。

祝看到这里的观众每天开心。

允许转载，但请标明出处。

如果点开标签看不到相关博客的标题，请刮开查看。（例如按下 Alt+A）

昵称： HoshizoraZ
园龄： 5年9个月
粉丝： 13
关注： 7

2025年3月

日

一

二

三

四

五

六

HoshizoraZ 的博客