@[New_Beginning](/user/781046) priority_queue 是大根堆，也就是你正常的重载小于为 x.w < y.w 之后，priority_queue 每次堆顶就是 w 最大的 node，所以如果你要 prim 里用到的小根堆，需要反着重载，也就是改成 x.w > y.w。
by 小柯 @ 2023-03-31 08:01:31
@[小柯](/user/172124) 谢谢你orz
by New_Beginning @ 2023-03-31 13:35:02