图匹配

知识点学习

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

你已通过 0/11

根据你的目前水平为你推荐以下题目

换一换

难度筛选

14372	Prime Set 图匹配图匹配思维题	3星	未练习
19790	Graph Coloring I 图匹配	3星	未练习
19791	Graph Coloring II 图匹配	5星	未练习
19832	1408 贪心图匹配	5星	未练习
19949	[CQOI2017]老C的方块图匹配网络流	4星	未练习
20003	[HEOI2012]朋友圈图匹配二分图最大匹配	4星	未练习
20010	[HEOI2013]钙铁锌硒维生素图匹配高斯消元	4星	未练习
20104	[HNOI2013]消毒图匹配二分图最大权匹配深度优先搜索(DFS)	3星	未练习
20109	[HNOI2014]画框分治图匹配生成树二分图最大权匹配	3星	未练习
24123	[USACO 2011 Nov G]Cow Steeplechase 图匹配	4星	未练习

知识点及难度未知的题目更有挑战，如果已准备好，不妨试试一战到底编程挑战