![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
_小旺仔
这个作者很懒,什么都没留下…
展开
-
最小生成树总结---最小生成树
数据结构实验之图论九:最小生成树 Time Limit: 1000 ms Memory Limit: 65536 KiB ...原创 2018-08-22 13:31:42 · 514 阅读 · 0 评论 -
【看似最小生成树】 人活着系列之寻找最完美的人生
本题在最小生成树哪一个专题,以为用最小生成树的知识做,结果不用这个,直接按照从小到大的顺序排序,然后将第一个数与后面的所有数应用已知式子求解,最后输出相加的和就 AC。就是这么秀!!!! 人活着系列之寻找最完美的人生 ...原创 2018-08-22 13:35:39 · 237 阅读 · 0 评论 -
并查集算法
并查集实际上就是找"首领“的算法,可以分成几个团队,这个算法借助一个一维数组来实现,本质是维护一个森林。刚开始的时候,森林的每一个点都是孤立的,也可理解为每个点都是一棵只有一个节点的树。之后通过每个条件,逐渐将这些树合并成一棵大树。其中要遵守”靠左原则“和”擒贼先擒王“的原则,判断直到两个节点的祖宗一样才行。 数据...原创 2018-12-06 21:09:09 · 1045 阅读 · 0 评论