D2T1

sort（a+i，a+n）然后a[i]加a[i-1]再删掉a[i]，一直重排到次数。这样会不会爆零

T3按第i个订单查找共同祖先然后去掉最大边权得到mi【i】，然后求在第i个订单删掉最大路时的最大总和su【i】，再输出最小的su【i】

不感兴趣

开通SVIP免广告

这样做的T3我过了样例1，2居然算到才2k多情，不知道能过几个点

本题二分答案
如题做法通常用priorityqueue

t3表示LCA+枚举删路，目测最多过一半点

第一题好像不能这么做

T1我思路和楼主差不多。应该过。我自己推了好几组数据来验算也是正确的

最后一题挺良心
m=1+一条链+n,m<=3000共80分
看的我眼红了。。。

不感兴趣

开通SVIP免广告

应该对了吧。。还有不是排a+1，a+2+n吗？？？

本来一个小时写了个堆最后指针那里指乱了就又写了个贪心。。。

请问一下T1直接对差快排然后判断要去除的点是否相连可以吗

我打算好好学习文化知识了

sort并无卵用，题里说了是按顺序的

同样这样写，不过一半多超时，不要sort，一开始sort，往后就要直接插入合并后的，还能多得几分。。。而且比较的函数或＜要注意左右两边的数据大小。。。。

下载贴吧APP
看高清直播、视频！

分享到: