搭配购买(buy) 并查集+01背包dp问题
#includeusingnamespacestd;constintN=1e4+5;intfather[N];intvalue[N],cost[N];intdp[N];intn,m,w;intfind(intx){if(father[x]!=x){x=find(father[x]);}returnfa
[搭配购买(buy)] 并查集 + dp动态规划（一维优化版）
#并查集+动态规划一维优化######分析题目所有的云朵都有关联可以联想到并查集将所有的相关元素全部存进根节点并将其视为一个大的连通块（整体）######同时又是一眼的dp模型（01背包模型）#####思路就很清楚了在前n个物品中花费x元买到价值最大的组合######状态转移方程：f[j]=max(f
优质题解
搭配购买（并查集+01背包）
#***前置知识***###并查集并查集是一种数据结构，主要用于处理一些不交集合的合并及查询问题。它支持两种操作：```cpp合并两个集合查询某个元素所在的集合```并查集使用一个数组来存储一棵树，这棵树的每个节点对应一个元素，节点存储的值就是该元素所在集合的代表元素，