自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

HeartFireY的博客

HeartFireY is FW

HeartFireY CSDN认证博客专家 CSDN认证企业博客

码龄9年

365: 原创

3万+: 周排名

137万+: 总排名

38万+: 访问

: 等级

4959: 积分

539: 粉丝

914: 获赞

212: 评论

2016: 收藏

私信

关注

热门文章

分类专栏

最新评论

.net core WPF应用程序中添加对System.Window.Forms的支持
抖哥: 可以了，感谢作者
The 2021 ICPC Asia Shanghai Regional Programming Contest 2021ICPC上海站VP
Mr_codeLon: H题最后每个询问的时间复杂度那个while不会爆吗
图论最小生成树 Boruvka算法
weixin_51372542: #include <bits/stdc++.h> using namespace std; #define int int64_t const int N = 1e5 + 10; const int M = 1e6 + 10; struct node { int u, v, w; } edge[M]; int f[N], best[N]; bool vis[M]; int n, m; int find(int x){ return f[x] == x ? x : find(f[x]); } inline const bool cmp(int u, int v){ if(v == 0) return 1; if(edge[u].w != edge[v].w) return edge[u].w < edge[v].w; return u < v; } inline void init(){ cin >> n >> m; for(int i = 1; i <= m; i++) cin >> edge[i].u >> edge[i].v >> edge[i].w; for(int i = 1; i <= n; i++) f[i] = i; } inline int boruvka(){ memset(vis, 0, sizeof vis); int ans = 0, cnt = 0; bool status = true; while(status){ memset (best, 0, sizeof best); status = false; //遍历边集 for(int i = 1; i <= m; i++){ if(!vis[i]){ int uu = find(edge[i].u), vv = find(edge[i].v); if(uu == vv) continue; if(cmp(i, best[uu])) best[uu] = i;
数据结构线段树--权值线段树详解
宁311: 考前复习 [code=cpp] while (rp++) { } [/code]
数据结构线段树--权值线段树详解
我是申申: 终于听懂了

最新文章

最小生成树

关注

文章平均质量分 52

关注数：文章数：1 文章阅读量：393 文章收藏量：1

作者: HeartFireY

可能是ACMer、JXNU计算机科学协会前会长

展开

2021“MINIEYE杯”中国大学生算法设计超级联赛（8）Ink on paper 最小生成树

???? | Powered By HeartFireY Problem Description题目大意：几个油滴滴在纸上，以0.5cm/s0.5cm/s0.5cm/s的速度环形扩散，求所有油滴从滴到纸上开始计时，扩散到全部接触时的时间。画个图，立马就明白在干啥了：如果使所有圆环合为如上图所示的接触状态，且每个圆环扩散的速度相同，那么每两个距离最近的圆环必定最先接触，也就是在求起始原点的最小生成树。而要使圆环合并到一滩油滴(感性理解…)所需的时间，就是在求最小生成树上最长边的一半长度除以0.5cm

原创 2021-08-13 21:18:43 · 393 阅读 · 0 评论