洛谷P5633 最小度限制生成树 题解题目链接:P5633 最小度限制生成树
题意:
给你一个有 $n$ 个节点,$m$ 条边的带权无向图,你需要求得一个生成树,使边权总和最小,且满足编号为 $s$ 的节点正好连了 $k$ 条边。
可能会
2022-06-17