P6192 【模板】最小斯坦纳树
题目描述
给定一个包含 $n$ 个结点和 $m$ 条带权边的无向连通图 $G=(V,E)$。
再给定包含 $k$ 个结点的点集 $S$，选出 $G$ 的子图 $G'=(V',E')$，使得：
1. $S\subseteq V'$；
2. $G'$ 为连通图；
3. $E'$ 中所有边的权值和最小。
你只需要求出 $E'$ 中所有边的权值和。
输入格式
无
输出格式
无
说明/提示
【样例解释】
样例中给出的图如下图所示，红色点为 $S$ 中的元素，红色边为 $E'$ 的元素，此时 $E'$ 中所有边的权值和为 $2+2+3+4=11$，达到最小值。
---
【数据范围】
对于 $100\%$ 的数据，$1\leq n\leq 100,\ \ 1\leq m\leq 500,\ \ 1\leq k\leq 10,\ \ 1\leq u,v\leq n,\ \ 1\leq w\leq 10^6$。
保证给出的无向图连通，但 **可能** 存在重边和自环。