随笔分类 -  二分图匹配

二分图入门题
摘要：单向匹配 POJ 1274 POJ 2239 双向匹配 HDU 2063 HDU 1045 简单二分图匹配，把横向上连续的'.'处理为一个x值，纵向上连续的'.'处理成一个y值，以x，y值为顶点，坐标点为连接相应x，y值的边，二分图匹配即可。原理是图论上对匹配的定义。注意此时处理数组的大小，Vert 阅读全文
posted @ 2017-07-29 14:35 xFANx 阅读(147) 评论(0) 推荐(0)
二分图匹配入门题
摘要：内容已删除 阅读全文
posted @ 2017-07-27 10:19 xFANx 阅读(246) 评论(0) 推荐(0)