2019年9月22日
【换根dp】9.22小偷
摘要： 换根都不会了 题目大意 给定一棵$n$个点的树和树上一撮关键点，求到所有$m$个关键点距离的最大值$dis_{max}\le LIM$的点的个数。 $n,m\le 30000,LIM\le 30000$ 题目分析 考虑在求出一个点的情况下如何转移到其子节点。 对点$u$最直接关心的状态是$mx[u] 阅读全文
posted @ 2019-09-22 21:02 AntiQuality 阅读(216) 评论(0) 推荐(0) 编辑