网站首页 站内搜索

搜索结果

查询Tags标签: 单次,共有 1条记录
  • 「算法学习」并查集以及它的一些扩展

    并查集 简介 并查集是一种树形的数据结构,它支持两种操作:查找(find):查询某个元素属于哪个集合; 合并(merge):将两个集合合并成同一个集合。查找 我们令 find 函数表示寻找 \(x\) 的祖先。如果 \(x\) 已经是祖先,则返回;否则递归到 \(f[x]\) 的子问题。 int f…

    2022/6/8 1:20:09 人评论 次浏览
扫一扫关注最新编程教程