摘要：
http://poj.org/problem?id=1456 题意：在超市里，每一件物品都是有保质期的，而这个超市每卖一件商品所需要的时间是一天，问，在保质期结束前，可获得的最大利润是多少。 思路：有人说可以用并查集，但我做的并查集的题目不多，理解也不是很深，所以我也不知道怎么用并查集来做，但是，这 阅读全文
摘要：
http://poj.org/problem?id=2524 题意：在一所学校里面的人，都有宗教信仰，不过他们的宗教信仰有可能相同有可能不同，但你又不能直接去问他们，但你可以问他们和谁是同一个宗教。通过n次询问，求这个学校最多有多少种宗教信仰。 思路：一个并查集的水题。首先假设这个学校的人全都是不同 阅读全文