洛谷传送门

这道水题告诉了我，堆优化的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() 39
View Code