摘要: 并(合并祖先)查(查找祖先)集(集合) 并查集的主要目的是查找祖先 [getfa(x)] 判断两个祖先是否一样,伪代码: [getfa(x)==getfa(y)] 题目描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入输出格式 输入格式: 第一行包含两个整数N、M,表示共有N个元素和M个 阅读全文
posted @ 2019-01-26 12:59 DATA-P 阅读(157) 评论(0) 推荐(0) 编辑