给定一个有 $n$ 个点 $m$ 条边的无向图 $G$，保证不存在自环和重边。每条边都有一个转移代价，每个点都有一个价值。现选择 $a- 1$ 条边，组成一个有 $a$ 个点的树，要求 $a- 1$ 条边的转移代价和最小。在满足上述条件的情况下，求这 $a$ 个点的价值和的最大值。特别地，若无法组成一个有 $a$ 个点的树，输出 Liuying2_0 。

请问洛谷主题库有类似的题目吗？如果没有，可以口糊一下大致思路吗？

我的思路是对所有的点进行一次拓展 $a$ 次的 Prim 算法，复杂度为 $n^3$ 或 $nm\log m$。有更好的思路吗 qwq