P5633 最小度限制生成树
题目描述
给你一个有 $n$ 个节点，$m$ 条边的带权无向图，你需要求得一个生成树，使边权总和最小，且满足编号为 $s$ 的节点正好连了 $k$ 条边。
输入格式
无
输出格式
无
说明/提示
### 数据范围
对于 $20\%$ 的数据，$n \le 10$，$m \le 30$。
对于 $50\%$ 的数据，$n \le 1000$，$m \le 5000$。
对于 $100\%$ 的数据，$1\leq s \leq n \le 5\times 10^4$，$1\leq m \le 5\times 10^5 $，$1\leq k \le 100$，$0\leq w\leq 3\times 10^4$。
### 注意
本题设有 hack 数据（Subtask $2$），计 $0$ 分，但若没有通过 hack 数据则不算通过本题。