526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
259F
[ABC259F] Select Edges 题解
### Solution 考虑树形 $dp$。 我们可以注意到节点 $i$ 的相邻的边中被选中的不超过 $d_i$ 条,显然我们可以定义状态 $dp_{u,k}$ 表示节点 $u$ 连接子节点的边有 $k$ 条的最大值。 但是此处没有给定 $d_i$ 的范围,所以对于一个节点最多可能会有 $n-1$ ......
题解
Select
Edges
259F
ABC
更新时间 2023-06-24
共1篇 :1/1页
首页
上一页
1
下一页
尾页