我的也没拆点无情的wa了，不知道我的想法哪里错了。
我的方法：二分距离建图跑最大流
  建图（没拆点）：对每个field看成一个点，如果有牛 st -> i 容量：牛的数量
                  建边 i -> en 容量：帐篷能装牛的数量
                  如果两点间距离 <= 二分的距离dis，建边 i -> j 
   *重点*       容量：帐篷 i 初始时 牛的头数                   
*******************           因为           *************************
假设有边：1 -> 2 距离为70， 2 -> 3 距离为40， 当前二分的距离也恰好是70.
1> 这时会发现问题：流量（牛的转移）会从1到2再到3节点去；而实际1 到 3的距离已经超过70了，会错。
2> 但是我们可以发现：如果让节点 2 的牛 流到 3去；1 的牛流到 2 去 。最大还是70，满足条件。
3> 所以，边 2 -> 3 的容量应该是 节点2初始时牛的数量。同理别的一样。
   即：每个点最多把自己节点初始时的牛转移到别的地方，让其他节点的牛过来。


我的方法哪里错了啊，希望大牛看看

• 在fp大牛的帮助下总算知道我为什么错了。。看了下面的数据应该知道了 (53) liuyu523115237 2012-08-17 16:09:57