2022年4月15日
P3367 【模板】并查集
摘要： 题目链接 https://www.luogu.com.cn/problem/P3367 并：合并。将两个不相交的集合合并，合并时需要先查找。 查：查找。查找两个节点是否在同一集合内，也就是根节点是否相同。 集：集合。将新加入的点的根节点更新。 并查集：用来检查一个图是否存在环；合并合集或者判断是否有 阅读全文
posted @ 2022-04-15 14:42 爱吃虾滑 阅读(74) 评论(0) 推荐(0)