
最小生成树
ACM_devil
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ3522-类最小生成树
题目:题目链接 题意:题目的意思就是给你n个点和m条边,然后构造一个生成树,使得在这颗生成树里面权值最大的和权值最小的差值最小; 分析:并查集,直接对边进行一次排序,按照权值由小到大,一次枚举一条边,求一次生成树,寻求过程中,是每次 将一个边加入图中,判断图是否连通判断过程用并查集,一直更新最小值就可以了(练习写了一下最小生成树,略慢): #include #includ原创 2013-08-21 17:10:21 · 737 阅读 · 0 评论 -
POJ1287-最小生成树
题目:题目链接 题意:给你一个图,然后求最小花费的图使得所有的点都有被连到 分析:最小生成树,需要注意的是这里的边是更新的,每次都需要判断一下是不是边的权值被更新了。Prime竟然不超时。 代码: #include #include #include #include #include #include #include #include #include原创 2013-10-03 20:55:32 · 905 阅读 · 0 评论