随笔分类 -  二分图

摘要:二分图首次总结 在caioj上刷了二分图的题,比较有收获 而且关键是网上找不到题解。 我开始几道做不出,然后题解搜不到 其实这反而更有效果 很好的限制了我喜欢抄题解的习惯 只有自己去做,思维能力才能得到锻炼 一定要克制自己抄题解!!!!!!!! 最大匹配1(二分图)(元问题byscy):公牛母牛配 阅读全文
posted @ 2018-11-08 17:21 Sugewud 阅读(228) 评论(0) 推荐(0) 编辑
摘要:大佬总结 通俗有趣的讲解 二分图判定(染色法) poj 2492 二分图最大匹配 ——匈牙利算法 最小覆盖点集 = 最大匹配 poj 3041 把矩阵上的点转化成边。点(x,y)即把x和y连一条边。 最后答案即是最小覆盖点集,又知最小覆盖点集 = 最大匹配 所以敲一遍模板就好了 poj 1274 裸 阅读全文
posted @ 2018-10-04 21:48 Sugewud 阅读(121) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示