知识点练习 > 图匹配

图匹配

知识点学习

二分图 简介 二分图即一个无向图，可以把节点分为两个集合，使得同一个集合内的点之间没有边。
判定可以用DFS/BFS判断是否有奇环，也可以用并查集（拆点，或者关系型并查集）
二分图的最大匹配，比一般图的最大匹配问题简单很多。
匈牙利算法 计算二分图最
查看全部

更多练习

你已通过 0/13
根据你的目前水平为你推荐以下题目
换一换
难度筛选
14372 Prime Set 3星 未练习
19790 Graph Coloring I 3星 未练习
19832 1408 贪心 4星 未练习
19949 [CQOI2017]老C的方块 4星 未练习
20003 [HEOI2012]朋友圈 4星 未练习
20010 [HEOI2013]钙铁锌硒维生素 4星 未练习
20104 [HNOI2013]消毒 3星 未练习
20109 [HNOI2014]画框 3星 未练习
20472 [ZJOI2007]矩阵游戏 2星 未练习
20648 国政议事 2星 未练习
知识点及难度未知的题目更有挑战，如果已准备好，不妨试试 一战到底编程挑战

通过题目排名

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”