2023年11月6日
并查集（Union Find Set）
摘要： 1 基本介绍 并查集是一种用来判断两个元素之间是否有关系的集合。 它的基本思想为：对于两个元素，如果他们之间有关系，则将其连接，以此形成一颗树。 对于任意两个节点，如果它们有相同的根节点，则它们之间有关系。 2. 建立步骤 给定n个点，以及m个关系。 1. 初始状态 将每个节点的根节点都指向自己 f 阅读全文
posted @ 2023-11-06 21:15 我没有存钱罐 阅读(19) 评论(0) 推荐(0) 编辑