优质题解
搭配购买（并查集+01背包）
摘要：#***前置知识***###并查集并查集是一种数据结构，主要用于处理一些不交集合的合并及查询问题。它支持两种操作：```cpp合并两个集合查询某个元素所在的集合```并查集使用一个数组来存储一棵树，这……
搭配购买(buy) 并查集+01背包dp问题
摘要：#includeusingnamespacestd;constintN=1e4+5;intfather[N];intvalue[N],cost[N];intdp[N];intn,m,w;intfind……
[搭配购买(buy)] 并查集 + dp动态规划（一维优化版）
摘要：#并查集+动态规划一维优化######分析题目所有的云朵都有关联可以联想到并查集将所有的相关元素全部存进根节点并将其视为一个大的连通块（整体）######同时又是一眼的dp模型（01背包模型）####……