O(n^2)的算法都能过。。。。。
当然我用的O(n)

……我……恨……细……节……题……（好吧其实是我太弱）
（下附我的励志故事。。。。13号那几个TLE的代码都是作死用的Pollard_Rho= =）

哦呵呵呵呵呵.....根节点遍历+链表果断A掉，速度还好快！！！~\(≧▽≦)/~啦啦啦，今天吃了小苹果，感觉自己萌萌哒…………

这个BFS非常朴素~

回复 @默燃·凰燭·燭���陰 :
不得不orz楼上（今天第二次了吧悲剧的说），表示PK中用树写的跪了。。

mark

mark

mark

mark

一开始过了 开了o2就超时了 关了就过了

回复 @HouJikan :
x，y两遍还是会有问题的- -可以卡掉
例如这个数据：
8 4
0 0
10 1
8 10000
9 10001
1000 3
1001 4
10000 2
10001 7
显然最优解释是1,2一组，3,4一组，5，6一组，7,8一组
最优解为：17
而你的代码显然不能处理- -事实上也是这样，你跑出来是10000+ - -

回复 @唯我独清 :
代码又不是看不到，不要逗比。。
你优化哪了。。。

回复@唯我独清：
抄袭可耻！

我来结场

回复 @新的风暴已经��现 :
逗比智，大逗比。。。

完蛋了…我连背包都不会写了……

好吧，没看到测试数据范围，用了浮水法、、
其实还写了个暴力，结果没过、、注意这道题1—n代表的是区间，不是单点

堆优化分两种
一种当更新dis数组时，对堆进行维护，时间 0.572 s
另一种不对堆进行维护，时间 0.358 s
另，@真呆菌 的分图好厉害！

不难，但很麻烦……