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



经过我的测试，在你的if里如果再加上一句fa[product[i].day] = td - 1; 可以使时间再缩短1/3