1.顾客买完猪后重新把所有打开的猪圈锁上，下一个顾客来的时候全部猪圈都会锁上
2.实际上顾客没有选择权，卖不卖猪和卖多少猪全部由Mirko决定。但是钥匙却是有很大意义的，因为这意味着可以重新分配这些钥匙（当然指的是同一个客人的钥匙）对应的猪圈的猪，即使拥有钥匙的顾客实际上没有买猪。
3.顾客来访的顺序是1-2-3-...-n，不能安排其它次序

除了重新分配的实现相信大家建图都不会出现问题，现在说说如何实现重新分配且兼顾顾客来访的顺序
如果有顾客i和顾客j(i<j)且他们都有至少有一把相同的钥匙，那么可以增加一条i到j的边，容量为无穷大。（完全可以放心的去设为无穷大，因为其他边的瓶颈容量足以保证流都是合法的）

• 我按这个方法建的图，可是WA，难道建错了，还是模板有问题？ (327) E09610125 2010-07-13 11:15:55