2021年2月2日
【转】并查集 - 检测图（无向图）是否包含环
摘要： 转载： https://www.geeksforgeeks.org/union-find/ 并查集(1)-判断无向图是否存在环 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一 阅读全文
posted @ 2021-02-02 16:23 Asp1rant 阅读(300) 评论(0) 推荐(0)