标签：树形DP

【CSP 2019】城市规划

题目描述给定一颗 $n$ 个节点的树，其中给出 $m$ 个节点可选，要求从这 $m$ 个节点中选出 $k$ 个节点使得已选节点两两之间的距离和最小。 $n\le 5\times 10^4$，$m\le 10^4$，$k\le 100$。 算法分析树上 0/1 背包动态规划模版题，设 $f[i]......

Posted by WHZ0325 on 2022-08-25


公告
博客使用 Hux 主题。
关于

WHZ0325，喜欢技术和艺术。

分类
标签
C++ DB Java Lucas定理 MySQL Python STL Trie树 macOS 中国剩余定理 二分法 位运算 分数规划 动态规划 单调队列 后缀自动机 启发式合并 图论 容斥原理 并查集 数位DP 数论 栈 树形DP 点分治 线段树 组合计数 莫比乌斯反演 计数 贪心法 费用流
归档