![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
Fushicho_XF
对知识无比的向往,渴望打开新世界的大门~
展开
-
HDU - 1233 还是畅通工程 (prime-邻接表)
题目链接题意:给出一个n和一个n*(n-1)/2条无向边,求MST题解:prime邻接矩阵也可以,这里是为了写一波邻接表代码如下:#include<iostream>#include<cstring>#include<string>#include<cstdio>#include<cmath>#include&...原创 2018-08-19 14:21:03 · 245 阅读 · 0 评论 -
Poj-1679 The Unique MST (Prime-邻接矩阵)
题目链接题意:给出n点,m条边,要求输出最小生成树,且存在最小生成树的值相同的最小生成树时输出Not Unique!题解:这里写的是Prime-邻接矩阵(以前使用的模板,后来都是手码了~)代码如下:#include<iostream>#include<cstring>#include<string>#include<cstdio&g...原创 2018-08-19 14:28:32 · 193 阅读 · 0 评论 -
HDU - 1233 还是畅通工程 (Kruskal)
题目链接题意:给出一个n和一个n*(n-1)/2条无向边,求MST题解:prime邻接矩阵和prime邻接表也可以,这里是为了写一波完全图下较慢的Kruskal代码如下:#include<iostream>#include<cstring>#include<string>#include<cstdio>#include<...原创 2018-08-19 14:32:10 · 226 阅读 · 0 评论 -
ACM 算法竞赛总结及模板 ------ (最小生成树)
Prim算法:时间是复杂度O(n2),适合稠密图HDU - 1233 还是畅通工程 (prime-邻接表) (模板)Poj-1679 The Unique MST (Prime-邻接矩阵) (模板)Kruskal算法:时间复杂度O(elog2e),适合简单图HDU - 1233 还是畅通工程 (Kruskal) (模板)...原创 2018-08-19 14:35:15 · 322 阅读 · 0 评论