摘要: //[5/29/2014Sjm]/*对于此题仍属于最大流多个源点,多个汇点的题型,不过技巧性增加了。。。 第一想法:建图方式为:超级源点-->食物-->牛-->饮料-->超级汇点(注每条连线的容量为1)但不幸的是,wa。。。 /////////////////////////////////////... 阅读全文
posted @ 2014-05-29 17:53 JmingS 阅读(438) 评论(0) 推荐(0) 编辑
摘要: //[5/29/2014Sjm]/**********************************************************************初次学习二分图匹配,参考的资料如下:https://www.byvoid.com/blog/hungary/(图以及伪代码很棒... 阅读全文
posted @ 2014-05-29 14:52 JmingS 阅读(280) 评论(0) 推荐(0) 编辑