![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
做一只大熊猫
让优秀成为一种习惯!
展开
-
最小生成树(prime、kruskal)——模版
prim算法(稠密图适用–O(n^2)) 算法解释待添加。。。#include<iostream>#include<cstring>#include<algorithm>using namespace std;#define inf 0x3f3f3f3f#define N 505int n,m;int mp[N][N];int dis[N],vis[N];int prim(){ memset(dis,inf,sizeof dis);原创 2020-07-28 11:47:46 · 161 阅读 · 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 · 241 阅读 · 0 评论