标签：
在某书上偶然发现，二分图和网络流是有联系的，在子图u中建立超级源点，在子图v中建立超级汇点，源点到u和汇点到v的每条边容量设为1，u和v中的边的容量也设为1，求出最大流也就是原二分图的最大匹配了。
而求带权二分图的最大匹配也就很容易了，将u和v的权值设为容量，仍然建立超级源点和超级汇点转为网络流解决即可。
真是一切皆可网络流啊。。。
二分图与网络流 带权二分图的最大匹配
原文地址：http://www.cnblogs.com/--560/p/4550578.html
