加优化会爆空间，直接不加堆优化暴力prim就能A
by gxxjqqiang @ 2024-01-30 20:30:45
@[gxxjqqiang](/user/351390) OK谢谢啊
by lunjiahao @ 2024-01-30 20:38:38
[看看这个](https://www.luogu.com.cn/discuss/768323)
可以用堆优化，我就是堆优化AC的，但是不能存边，否则就会MLE，遍历边的时候直接枚举终点动态计算权重就可以
by 杜都督 @ 2024-01-30 20:40:04
@[杜都督](/user/39279) OK啊谢谢
by lunjiahao @ 2024-01-30 20:46:20