公路修建（Prim）
洛谷传送门
这道水题告诉了我，堆优化的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
上一篇：【模板】树链剖分
最小生成树 prim
spc文件怎么看，spc文件用什么打开？
0文件怎么看，0文件用什么打开？
sparseimage文件怎么看，sparseimage文件用什么打开？
sp文件怎么看，sp文件用什么打开？
dv文件怎么看，dv文件用什么打开？
soundpack文件怎么看，soundpack文件用什么打开？
dus文件怎么看，dus文件用什么打开？
dtw文件怎么看，dtw文件用什么打开？
spdf文件怎么看，spdf文件用什么打开？
0文件怎么看，0文件用什么打开？