洛谷传送门
这道水题告诉了我，堆优化的prim有时还不如朴素prim快。。。
居然记错时间复杂度了，我也真是菜。
1 #include <cstdio> 2 #include <queue> 3 #include <cmath> 4 5 using namespace std; 6 7 int n; 8 double ans, map[5001][2], minn[5001]; 9 bool vis[5001]; 10 11 inline double dis(int x, int y) 12 15 16 inline void queue_prim() 17 34 } 35 for(i = 1; i <= n; i++) ans += minn[i]; 36 } 37 38 int main() 39View Code
上一篇：【模板】二分图匹配
下一篇：数列分段Section II（二分）
prim 最小生成树
