2020年12月4日
hdu6769 In Search of Gold
摘要： 题目描述: 给定一个颗树，每一条边有俩个权值w1和w2。选择k条边权为w1的边，其余都是w2。让直径最小。 题解: 树形dp，f[u][k]表示以u为根结点的子树的最小直径，因为直接求不好求，可以二分判可行性，求出答案。考虑转移，类似背包。 if(f[u][k] + f[j][z] + A <= m 阅读全文
posted @ 2020-12-04 00:13 逾期不候丶 阅读(145) 评论(0) 推荐(0) 编辑