摘要:
除了准备离散考试外,算是第一次仔细学习图论和网络流的相关知识了。以前只知道用最大二分匹配的模板,今天就把理论知识好好总结一下,以免以后忘记。从网上搜罗了一些知识,有一下几篇文章讲的很不错:http://imlazy.ycool.com/post.1603708.htmlhttp://old.blog.edu.cn/user3/Hailer/archives/2007/1829623.shtmlhttp://www.cnblogs.com/syxchina/archive/2011/07/10/2197204.htmlhttp://zh.wikipedia.org/wiki/%E5%8C%B.. 阅读全文