导航

2022年6月21日

并查集

摘要： ##实现并查集需要什么？ 1.一个存储每个元素父亲的容器 2.一个查询每个元素祖先的函数 3.一个为元素添加祖先的函数 ##操作步骤 ###1.首先对pre容器进行初始化操作 使每个元素的祖先都是它自己，或者都初始化为-1 for(int i = 0 ;i <= pre.size()-1 ; i + 阅读全文

posted @ 2022-06-21 23:21 wuqiu 阅读(15) 评论(0) 推荐(0) 编辑