直接对偶性+半平面交 搞不出精确值，但是可以算出浮点数的最优解，然后找出最优
解前提下的一组解(x1,x2,....,xm)，将他们下取整，算出当前值，作为起点bfs()到终点的距离(这个起点 距离中点很近，从随机数据(100组大数据)来看，距离大概在 
0~4之间) 所以这样搞  可以认为bfs()效率是O(1)的，明天再试


AC的代码是 按照官方题解做的，总感觉这道题 可以蛋疼出 多项式解法。。。。

半平面交 解出来的值 非常接近最后答案(从 随机的大数据来看 精确度99%以上)。。。

对偶性的原理不清楚啊，家里的算法导论又不知道跑哪里去了。。。。捉急。。。。

• Re:还有一种搞法(不知道对不对) (44) tasty 2014-08-01 17:50:41