2017年12月2日
并查集
摘要： 一、定义 并查集是一种树形的数据结构，用于处理一些不相交集合的合并以及查询问题。 二、操作 1、void make_set(int n) 含义：有n个元素，把这n个元素初始化成n个集合，每个集合包含1个元素。 2、int find_root(int x) 含义：查找元素x所在的集合，返回集合的根结点 阅读全文
posted @ 2017-12-02 11:31 ColdCode 阅读(253) 评论(0) 推荐(0) 编辑
AmazingCounters.com