摘要：
题意： 有 \(n\) 个商品，第 \(i\) 个商品利润 \(p[i]\) ，会在 \(d[i]\) 天过期（可以在第 \([1,\ d[i]]\) 天之间售出，不能在第 \(d[i]+1\) 天售出） 问可以获得的最大利润 解： 【并查集+贪心】： 【贪心】： ①：显然，优先考虑利润较大的商品如 阅读全文
摘要：
题意： 给定 \(n\) 个约束，每个约束形如：\(x_{i}=x_{j}\) 或 \(x_{i}\ne x_{j}\) 询问是否存在对于 \(\{x\}\) 的一组赋值满足所有约束条件 解： 解法①【并查集】： 考虑用并查集把所有值相等的 \(x_{k}\) 扔进同一个集合 枚举每个相等关系 \( 阅读全文