二分图总结

定义:算法 一组点集能够分为两部分,且每部份内各点互不相连,两部分的点之间能够有边。code 断定:对象 全部回路的长度都是偶数,即不存在长度为奇数的环。blog 二分图最大匹配算法:匈牙利算法,时间复杂度,最坏 O(点数 × 边数)class //二分图匹配 //n为男生数目,m为女生数目 //line[i][j]第i个男生和第j个女生有关系 //g[i]第i个女生的对象 //注意used每次都
相关文章
相关标签/搜索