【模板】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