2020年3月21日
并查集
摘要： 并查集：主要用于解决一些元素分组的问题。它管理一系列不相交的集合。并支持两种操作 合并(Union):把两个不相交的集合合并为一个集合 查询(Find):查询两个元素是否在同一个集合中。 代码片段： 1 int pre[1010]; //存放第i个元素的父节点 2 3 int Find(int ro 阅读全文
posted @ 2020-03-21 19:55 二哈欢乐多 阅读(188) 评论(0) 推荐(0)