2022年4月23日
【ACM程序设计】并查集
摘要： 并查集 并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有：求连通子图、求最小生成树的Kruskal算法和求最近公共祖先（LCA）等。 并查集的基本操作 1.初始化init 2.查询find 3.合并unionn //用数 阅读全文
posted @ 2022-04-23 10:20 tavee 阅读(96) 评论(0) 推荐(0)
****************************************** 页脚Html代码 ******************************************