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