最小生成树
做一只大熊猫
让优秀成为一种习惯!
展开
-
最小生成树(prime、kruskal)——模版
prim算法(稠密图适用–O(n^2)) 算法解释 待添加。。。 #include<iostream> #include<cstring> #include<algorithm> using namespace std; #define inf 0x3f3f3f3f #define N 505 int n,m; int mp[N][N]; int dis[N],vis[N]; int prim() { memset(dis,inf,sizeof dis);原创 2020-07-28 11:47:46 · 165 阅读 · 0 评论 -
lly的数列询问(最小生成树 + 思维)
lly的数列询问 Description 这个问题很简单,lly lly lly给你一些提示,让你试着确定长度为n n n的数列A [1] A [2] ... A [n]的值,但是他想尽一切办法为大家降低难度:因此lly lly lly会给定一些对你有用的m m m询问,每次询问lly lly lly会表明L,R,sum[L,R] L,R,sum [L,R] L,R,sum[L,R]:表示...原创 2020-03-28 11:04:32 · 251 阅读 · 0 评论