摘要：
算法 最小生成树 思路 我们把每个点看成一个部落，每次取最小距离的两个抱团，同时部落也减少了一个....然后减减减，直到部落数==目标数，此时下一个不同部落的距离就是最短的距离！ 代码 #include<iostream> #include<cstring> #include<algorithm> 阅读全文
posted @ 2020-05-01 16:54
人生有味是清欢
阅读(155)
评论(0)
推荐(0)
摘要：
算法 最小生成树 易错 在加的时候如果优惠价比原价高就加原价（这也是很多人90分的原因） 代码 #include <cstdio> #include <algorithm> using namespace std; int father[510],ans,g[510][510]; inline in 阅读全文
posted @ 2020-05-01 16:45
人生有味是清欢
阅读(187)
评论(0)
推荐(0)
摘要：
算法 最小生成树 思路 就排个序然后做 k 条边的最大生成树 代码 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int n,m,k,f[100100],a 阅读全文
posted @ 2020-05-01 16:34
人生有味是清欢
阅读(139)
评论(0)
推荐(0)
摘要：
算法 最小生成树+瓶颈生成树 思路 瓶颈生成树 定义无向图G，G的瓶颈生成树是一棵 “ 树上最大边权值 edge 在G的所有生成树中最小 ” 的生成树，这样的生成树可能不止一棵。瓶颈生成树的值为树上最大边权值 edge 最小生成树是瓶颈生成树的充分不必要条件。 命题：最小生成树一定是瓶颈生成树。 证 阅读全文
posted @ 2020-05-01 16:31
人生有味是清欢
阅读(225)
评论(0)
推荐(0)
摘要：
#include <cmath> #include <cstdio> #include <iostream> #include <algorithm> using namespace std; const int N = 5000100; int n, m, cnt, fa[N], sum; dou 阅读全文
posted @ 2020-05-01 16:12
人生有味是清欢
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号