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