堆优prim+暴力枚举能过否?

考场思路:

蓝书上说堆优prim是 $O(nlogm)$ 的,乘上 $2^k$ 就是 $O(2^knlogm)$,约 1e7*log1e6 ,差不多能过,但我看好像没这样的题解...