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 |
Re:为什么拆牛就对了,拆食物就错了In Reply To:为什么拆牛就对了,拆食物就错了 Posted by:longmenwaideyu at 2011-06-02 14:12:02 拆食物错的原因在于: 如果拆食物,按照牛->食物-in->食物-out->饮料 这样建图的话,虽然保证了流量的限制,每头牛也只能选一种食物和饮料。 但是食物-out->饮料之间的边就失去的牛的编号性,就成了没有针对哪头牛的组合,不知道某些边是哪些牛的喜好。 这样就会导致某头牛明明不喜欢某种搭配,但是因为有其他牛喜欢这种搭配,使得这头牛“强行”被选择了这种搭配。自然就WA了。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator