摘要： Supermarket POJ - 1456 题意： 给出$n$种商品的价格及最后出售期限（如2表示最晚在第2天出售），每天只能出售一种商品，问最大销售额。 思路： 首先想到贪心。如果商品之间存在时间冲突，显然选择价格更高的那一个更优。 将所有商品按价格从大到小排序。对于第$i$个商品，先尝试在它的 阅读全文

摘要： P3958 奶酪 思路： 因为一开始就知道可以用并查集做，只是试着写了一下。 显然，如果两球相切/相交时是可以merge的，在全部尝试过merge之后再判断【与顶面相交的洞】和【与底面相交的洞】是否在同一集合内即可（也就是find(i)==find(j)） 卡在了两处地方： 一是没有让所有洞两两之间 阅读全文