2015年2月22日
POJ 1698 (二分图的多重匹配)
摘要： 转载:http://www.cppblog.com/MatoNo1/archive/2011/03/26/142766.aspx 我们知道在一个图中,每个点最多只能匹配一条边的情况,是二分图的最大匹配问题.然而还有种情况是:每个点可以匹配多条边,但有上限,假设为L.即Li表示最多点i可以和Li条边... 阅读全文
posted @ 2015-02-22 01:24 无道圣君 阅读(313) 评论(0) 推荐(0) 编辑