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