莫名找到一道神奇的题

rt

在图床里吃了半年的灰，想求助一下比较对的正解。

目前思路：

先边权排序，发现边数很少，枚举集合暴力跑Kruskal，预处理w(T)及T的连通性，然后跑子集dp，$O(m2^n+3^n)$

复杂度不是很对，记得正解有什么贪心的性质。