【模板】prim的heap优化简单的代码。。
时间复杂度为O((n + m)logn)
大部分情况下还是跑不过kruskal的,慎用。
1 #include <cstdio>
2 #include <queue>
3 #include <cstring>
4 #define hea
公路修建(Prim)洛谷传送门
这道水题告诉了我,堆优化的prim有时还不如朴素prim快。。。
居然记错时间复杂度了,我也真是菜。
1 #include <cstdio>
2 #include <queue>
3 #include <cmat









