pubgoso_2024

最小生成树

acm(131) atcoder(1) bfs(3) cf(14) clion(2) dfs(15) dp(33) KMP(3) segement tree beats(1) wannafly(7) 主席树(2) 二分(10) 匹配(2) 单调栈(2) 大数(2) 字典树(1) 字符串(3) 思维(6) 数学(50) 暴力(2) 最短路(8) 未归档(45) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章 / 最小生成树（共7篇）

最小生成树入门（克鲁斯卡尔+普利姆 hdu1233）

克鲁斯卡尔 #include <set> #include <map> #include <queue> #include <stack> #include <math.h> #include <bitset> #includ...

2020-05-06

0 640

牛客寒假算法基础集训营4 G(最小生成树）

题目链接题目要求的是得到k种不同的元素，（题解）将每种类型视为一个点，跑一边克鲁斯卡尔即可。 #include <set> #include <map> #include <queue> #include <stack> #include <...

2020-05-06

0 431

蓝桥杯-城市建设

读完题就知道是生成树的题，然后注意一下就是，找完一颗树之后，遍历剩下的边，小于0就在加上即可。先找没河的，再加上有河的再跑一遍克鲁斯卡尔就好了。 #include<bits/stdc++.h> #define LL long long #define fi first #define...

2020-05-06

0 435

蓝桥杯-城市建设

读完题就知道是生成树的题，然后注意一下就是，找完一颗树之后，遍历剩下的边，小于0就在加上即可。先找没河的，再加上有河的再跑一遍克鲁斯卡尔就好了。 #include<bits/stdc++.h> #define LL long long #define fi first #define...

2019-03-07

0 410

牛客寒假算法基础集训营4 G(最小生成树）

题目链接题目要求的是得到k种不同的元素，（题解）将每种类型视为一个点，跑一边克鲁斯卡尔即可。 #include <set> #include <map> #include <queue> #include <stack> #include <...

2019-01-29

0 443

牛客寒假算法基础集训营4 G(最小生成树）

题目链接题目要求的是得到k种不同的元素，（题解）将每种类型视为一个点，跑一边克鲁斯卡尔即可。 #include <set> #include <map> #include <queue> #include <stack> #include <...

2019-01-29

0 500

最小生成树入门（克鲁斯卡尔+普利姆 hdu1233）

克鲁斯卡尔 #include <set> #include <map> #include <queue> #include <stack> #include <math.h> #include <bitset> #includ...

2019-01-19

0 401