2019年8月22日
并查集
摘要： 并查集是一种用于处理一些不相交集合（Disjoint Sets）的合并及查询问题的树形数据结构,可以高效的解决多个元素的集合应用问题中： 合并集合、查询某元素属于某集合的问题 并查集的基本函数： 初始化： 查找： 合并： 基础并查集： 例题：洛谷 P1551 亲戚 拓展并查集： 例题：洛谷 P152 阅读全文
posted @ 2019-08-22 20:13 STEllIAF0X 阅读(168) 评论(0) 推荐(0) 编辑