热门标签
更多>
搜索结果
查询Tags标签: SWPUACM,共有 2条记录-
2021年SWPUACM暑假集训day3最小生成树算法
什么是最小生成树 在讲最小生成树之前,我们先回顾一下什么是生成树:对于无向图G和一棵树T来说,如果T是G的子图,则称T为G的树,如果T是G的生成子图,则称T是G的生成树。而最小生成树就是对于一个有权值的图来说最小权值和的图就是最小生成树(也就是边权和最小的连通图,…
2021/7/8 1:05:49 人评论 次浏览 -
2021年SWPUACM暑假集训day2并查集算法
什么是并查集 并查集是一种树形的数据结构,顾名思义,它用于处理一些不交集的 合并 及 查询 问题。 它支持两种操作: 1.查找(find):确定某个元素处于哪个子集 2.合并(merge):将两个子集合并成一个集合 并查集能方便并有效的处理元素和元素之间的分类关系 初始化 v…
2021/7/8 1:05:47 人评论 次浏览