Loading

2020年8月4日
HDU6820 Tree (2020杭电多校第5场1007) 树形dp
摘要： 题意 有一个n个点构成的树，每条边有一个边权d。求最多有一个点度数超过k的联通子图的边权和最大值。 分析 首先k=0时答案为0 dp[0][u]代表以u为根的子树中所有点度数都小于等于k时的边权和最大值，且u与它的父节点有连边。dp[1][u]代表以u为根的子树中存在一个点的度数大于k时的边权和最大 阅读全文
posted @ 2020-08-04 20:07 intmian 阅读(190) 评论(0) 推荐(0) 编辑