2021年11月7日
集合
摘要： 奇怪的树上背包，而且带了一些玄学。借这篇题解详细地总结一下树上背包的做法。 题面 链接 给定一棵 \(n\) 个点的树，给定正整数 \(k\) , 在树上找出 \(k\) 个不同的点，设为$A_1, A_2...A_k$，使得 \(\sum_{i=2}^{k}{dis(A_i,A_{i-1})}\) 阅读全文
posted @ 2021-11-07 12:52 Feyn618 阅读(30) 评论(0) 推荐(0) 编辑