摘要: 学习资料:https://www.programmercarl.com/kamacoder/图论并查集理论基础.html#背景 并查集的两个功能: 1、将两个元素添加到一个集合 2、判断两个元素是否在同一个集合(节点具有同一个根,则在一个集合) 套路:并查集初始化;节点寻根;两节点连线;是否在同一集 阅读全文
posted @ 2024-11-22 20:37 Tristan241001 阅读(113) 评论(0) 推荐(0)