为什么一定要用堆优化,用朴素算法不好吗?
[评测记录](https://www.luogu.com.cn/record/142241332)
by _zuoqingyuan @ 2024-01-07 18:19:55
其实在稠密图和完全图上用 Prim 的朴素算法要好一些吧。
堆优化主要适用于稀疏图,而且这种情况下我更偏爱于使用 Kruskal。
by cjh20090318 @ 2024-01-07 18:45:45