2020年3月25日
并查集的应用
摘要： 一，概述 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。 它虽然不是很复杂的数据类型，却也是设计的很精妙，可以运用于许多地方。 二，集合的个数 1，集合的个数：即为树的个数。 假设有 n 个点，m 条边，则初始时有 n 个集合，则每当两个点 joi 阅读全文
posted @ 2020-03-25 14:31 叫我妖道 阅读(468) 评论(0) 推荐(0) 编辑
~~加载中~~