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