优质题解 搭配购买(并查集+01背包) #***前置知识***###并查集并查集是一种数据结构,主要用于处理一些不交集合的合并及查询问题。它支持两种操作:```cpp合并两个集合查询某个元素所在的集合```并查集使用一个数组来存储一棵树,这棵树的每个节点对应一个元素,节点存储的值就是该元素所在集合的代表元素, 题解列表 2023年03月06日 0 点赞 0 评论 862 浏览 评分:9.9