回复 @FoolMike :
$O(n\log\log n)$，至于为什么我也不知道……

第15个点可访问0个拥挤点，然而每个点都是拥挤点，答案是0，这十分不合理。

拿这道题来作为SA板子题，写了一遍又一遍

哪位神犇能教教我为什么预处理是O(n)的

数组千万不要开小了！

可怕，发现之前的模板是错的- -

为什么KM比费用流快这么多！？

终于过了

20行

自己都感觉不对的码就过了。。。

算是个sort 的cmp函数的练习？

我很好奇我以前为什么写不出来。。。。

原来1 << 31 int存不下……

令ai=第i-1号点给i号点的量（特殊的，a1为n号点给的）。平均数=M。A[i]对应题目数组。
对每个点应用最后的值=M （M=a1-a2+A[1]……）
用a1依次表示a2,a3,……
则ans=a1+a2+a3……
最后化为关于a1的函数，利用中位数求极小值即可。

数据有误？相连关系似乎是单向的，第6组数据似乎是错的吧- -

老人视力。。文件balla,in与balla.in都打错。。。

另类贪

回复 @bbsh :
其实没问题

匈牙利算法秒过