令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 :
其实没问题

匈牙利算法秒过

a+b

记得判断有没有不和空白格子相连的数字......

身败名裂

位运算 1LL！坑!!!!

[size=55]-1s!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!![/size]

[size=55]暴力膜！！！！！！！！！！！！！！！！！！！！！！！！！[/size]

滋瓷

苟利国家生死以

瞎搜

我菜我菜23333

恶心优先队列

哈哈哈哈

何だかよく分からないけど凄そう
简直碾压）
4种方法ac
人不a题题自a
啧，皮皮虾我们走。