
0x68 二分图的匹配
二分图的判定:染色法判断是否存在奇环;
二分图最大匹配:匈牙利(增广路)算法;
二分图匹配的模型构建方法, “0要素”与“1要素”,二分图多重匹配;
二分图带权最大匹配:KM算法。
zxyOI
无
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读

空空如也