随笔分类 -  Algorithm & Data Structure

摘要：#Union-Find并查集#---####简介####并查集是用于解决**动态连通性**类问题的一种数据结构- 什么是动态连通性（图的连通性）问题- 涉及两个函数 - find(p,q) - union(p,q)- find用于判断图的两个节点是否连通- union用于将图的两个节点连接![ent... 阅读全文