2021年9月
【题解】CF1556H DIY Tree
题目链接：CF1556H DIY Tree
题意：
给定 $n$ 个点，$\binom{n}{2}$ 条带权边，前 $k$ 个点是特殊点，每个特殊点 $i$ 有一个度数限制 $d_i$，求一棵边权和最小的生成树，使得该生成树中每个特殊点 $i$ 的度数 $\le d_i$。
$2\le n\le 50, 1\le k\le \min(n-1, 5)$。
题目链接：CF1556H DIY Tree
题意：
给定 $n$ 个点，$\binom{n}{2}$ 条带权边，前 $k$ 个点是特殊点，每个特殊点 $i$ 有一个度数限制 $d_i$，求一棵边权和最小的生成树，使得该生成树中每个特殊点 $i$ 的度数 $\le d_i$。
$2\le n\le 50, 1\le k\le \min(n-1, 5)$。