| ||||||||||
Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
我按这个方法建的图,可是WA,难道建错了,还是模板有问题?In Reply To:说说这题容易出错的地方和个人理解的小思路 Posted by:200730690105 at 2010-03-10 09:58:31 > 1.顾客买完猪后重新把所有打开的猪圈锁上,下一个顾客来的时候全部猪圈都会锁上 > 2.实际上顾客没有选择权,卖不卖猪和卖多少猪全部由Mirko决定。但是钥匙却是有很大意义的,因为这意味着可以重新分配这些钥匙(当然指的是同一个客人的钥匙)对应的猪圈的猪,即使拥有钥匙的顾客实际上没有买猪。 > 3.顾客来访的顺序是1-2-3-...-n,不能安排其它次序 > > 除了重新分配的实现相信大家建图都不会出现问题,现在说说如何实现重新分配且兼顾顾客来访的顺序 > 如果有顾客i和顾客j(i<j)且他们都有至少有一把相同的钥匙,那么可以增加一条i到j的边,容量为无穷大。(完全可以放心的去设为无穷大,因为其他边的瓶颈容量足以保证流都是合法的) Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator