终于过了。。。这题整得我死去活来的。

用最小费用最大流，结果计算复杂度的时候50*50=250。。。于是，我250了，整个程序，整个算法都错掉了。。。

最小费用最大流可以过，只不过构图千万不能可以达到目的就行，一定要让点数尽量小。
因为不同商品之间不会有影响，所以，在构图的时候，不要一次性做出一张图，把他做成s张图。一张一张地来做最小费用最大流。



累死掉了。。。满是补丁的破烂不堪的200多行的程序。。。。。。

• 感谢前人留的数据，把两个数据放在一起发一下。 (250) haiwei624 2009-09-18 15:08:02