小规模数据按时间排序直接贪心；
此题，按利润排序，然后用以时间为并查集+贪心；
当谈得一个物品后，这个天数的父结点设为该天数减1；
//init fa[i] = i;
if ((td = find(product[i].day)) > 0)
{
   totalp += product[i].p;
   fa[td] = td - 1;//即下一个deadline为td的物品只能是td-1天卖了
}

• 还可以再优化 (295) xuchang 2011-04-13 16:15:17