2024年1月25日
【模板】并查集
摘要： 并查集是解决两元素是否属于同一集合，将一个集合合并另一集合的数据结构。具体来说，我们使用数字代替集合，比如集合1，集合2.使用数组f[i]维护元素i属于的集合，比如f[2] = 4表示元素2属于集合4。具体我们有以下实现功能的代码 1 初始化表示集合的数组。 cin>>n>>m; for(int i 阅读全文
posted @ 2024-01-25 13:05 意外路过的番茄酱骑士 阅读(28) 评论(0) 推荐(0) 编辑