2023年6月24日
[ABC259F] Select Edges 题解
摘要： ### Solution 考虑树形 $dp$。 我们可以注意到节点 $i$ 的相邻的边中被选中的不超过 $d_i$ 条，显然我们可以定义状态 $dp_{u,k}$ 表示节点 $u$ 连接子节点的边有 $k$ 条的最大值。 但是此处没有给定 $d_i$ 的范围，所以对于一个节点最多可能会有 $n-1$ 阅读全文
posted @ 2023-06-24 15:55 zhou_ziyi 阅读(73) 评论(0) 推荐(0)