“分块比log^2快”系列……
总之这道题比较诡异……可能有各种一个点超过10s但总时间不超时的算法在BZOJ上都能过……
所以这里的时限改成了20s，测试了好几份代码（莫队，树套树）都能过
要是谁写了高端算法还没过，通知我来改时限……

期待常可神牛的解题报告。

神奇的对偶图……图论告诉我们，对于平面图，原图的“路径”和对偶图的“割”一一对应= = 所以可以直接套最短路……（我没有考虑图本身的特点，奢侈地用邻接表存了图……）

论读题的重要性

完全背包注意细节

回复 @hzoi55223 :
表示看到了也不会……

什么都不说了，考试的时候根本没有看到30%中的k=0

回复 @绿猹 :
师傅说的对啊。。

回复 @Bye Bye NOIP2014 :
别骂人…

这种垃圾题，我竟然才得了30分，太尼玛操蛋了，否则......
省选加油。

回复 @Asm.Def :
面壁

回复 @Asm.Def :
面壁

看这数据范围，不暴力太可惜了……

一不小心把PREV和NEXT操作写错了…最后懒得重写了把Move的代码改了一下粘上去了= =
（还是十分不解……为什么Next函数里注释掉的部分这样写就不对？view code ）

好题！看我风骚卡内存（原题内存限制64M）
我的解题报告：http://blog.sina.com.cn/s/blog_c5566b0f0102v67l.html

99=50+49，99=47+52，这只能算一种啊。

本题一定要注意胜负关系的赋值。

回复 @Satoshi :
QAQ为何是我…………

回复 @♔ 苔藓莙 :
你再测一遍就是了→_→