2021年2月4日
The 2018 ACM-ICPC CCPC NING XIA G-Factories
摘要： 题意：在一棵数的叶子上建k个工厂保证，求两两距离之和的最小值。 思路：如果一个一个叶子节点去考虑去与否太麻烦了，直接考虑该节点的子树上选取几个作为工厂，利用树形DP，dp[u][i]表示的是u节点为根的子树选取了i个叶子作为工厂的最小值。 转移方程：dp[u][i]=min(dp[u][i],dp[ 阅读全文
posted @ 2021-02-04 19:33 JamZF 阅读(77) 评论(0) 推荐(0) 编辑