UVA1316 Supermarket

• 给定 n 件物品，第 i 件物品有如下信息：
  • 卖出去可以得到 p_i 的收益。
  • 过期时间为 d_i​，过了过期时间就不能再卖出去。
• 卖掉一件物品要用 1 的时间，求最大收益。
• 多组数据，每组数据一行，首先一个整数 nn 然后 nn 对数 p_i,d_ipi​,di​，以文件终止符结束。
• 

并查集做法：我们维护每个日期的最后一个空日期，如果没被占用，就直接用了。然后按收益排序，贪心即可。相似的并查集优化位置的：区间间隔修改 —— 并查集优化，根号分治 - 知乎

其他的并查集用法多见于维护集合连通性，如kruskal算法。