poj1456——Supermarket
SupermarketTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:14656 Accepted:6656DescriptionAsupermarkethasasetProdofproductsonsale.Itearnsaprofitpxf...
POJ1456 Supermarket 并查集
一家超市，要卖出N种物品（每种物品各一个），每种物品都有一个卖出截止日期Di（在该日期之前卖出可以获得收益，否则就无法卖出），且每种物品被卖出都有一个收益值Pi.卖出每个物品需要耗时1天，且任一时刻只能卖出一个物品。给出这N种物品的Di和Pi，求最大收益值。 堆的做法大概是第一感，闭着眼睛应该都可以想...