2023年4月1日
并查集（nuist LevOJ P1648 炼丹术）
摘要： 一、并查集 1.1 并查集简介 并查集是一种简单的集合表示，是一种树形数据结构，可处理不相交集合的合并及查询问题。并查集可求联动分支数。 并查集存储： 现有9个元素0~9，建立一个数组（初始化元素为-1），用数组下标表示元素，数组中的数据表示根节点的下标。数组中数据为负数时表示它是根节点。 并查集支 阅读全文
posted @ 2023-04-01 16:01 尚方咸鱼 阅读(87) 评论(0) 推荐(0) 编辑