题目链接

如果在这道题中，保证有解且每条边都有正边权，现在要求所有方案中边权和最小的一颗生成树，该如何做？

题面大概变成这样：

给定一个 $n$ 个点 $m$ 条边的无向联通图，每条边有边权 $w$，没有重边和自环。

给定 $s$ 和 $t$，求一棵生成树，使得 $s,t$ 的度数不超过 $ds,dt$。数据保证有解，请输出最小的生成树方案。

其他数据范围同原题，$1\leq w \leq 10^5$。