2021年2月8日
Factories(Gym102222G)(树形dp+背包)
摘要： ####题意： 给你一棵由 \(n\) 个结点构成的树，树的每条边都有权值，问在树的叶子结点上选定 \(k\) 个结点，使任意两个结点之间的距离之和最短，求出最小值。 ####想法： 结点之间距离之和最短问题，我们考虑每条边的贡献。此类问题大多数可以用树形dp解决。 \(dp[i][j]\) 表示编 阅读全文
posted @ 2021-02-08 21:19 hachuochuo 阅读(132) 评论(0) 推荐(0) 编辑