码迷,mamicode.com
首页 > 其他好文 > 详细

Day2二分图笔记

时间:2017-10-29 21:14:09      阅读:118      评论:0      收藏:0      [点我收藏+]

标签:size   一个   style   匹配   span   匈牙利   偶数   二分   答案   

定义

左边一堆点

右边一堆点

树是一个二分图,奇数深度和偶数深度可以组成二分图,

 

二分图匹配

左边的点和右边的点有边

匈牙利算法

可能的答案

ans,n-ans,m-ans,n+m-ans  ||  组合

//n点 m边

 

Day2二分图笔记

标签:size   一个   style   匹配   span   匈牙利   偶数   二分   答案   

原文地址:http://www.cnblogs.com/zwfymqz/p/7751216.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!