单向匹配
POJ 1274 POJ 2239
双向匹配
HDU 2063 HDU 1045
简单二分图匹配,把横向上连续的'.'处理为一个x值,纵向上连续的'.'处理成一个y值,以x,y值为顶点,坐标点为连接相应x,y值的边,二分图匹配即可。原理是图论上对匹配的定义。注意此时处理数组的大小,Vertex的值不再只是2 * n
本文共 212 字,大约阅读时间需要 1 分钟。
单向匹配
POJ 1274 POJ 2239
双向匹配
HDU 2063 HDU 1045
简单二分图匹配,把横向上连续的'.'处理为一个x值,纵向上连续的'.'处理成一个y值,以x,y值为顶点,坐标点为连接相应x,y值的边,二分图匹配即可。原理是图论上对匹配的定义。注意此时处理数组的大小,Vertex的值不再只是2 * n
转载于:https://www.cnblogs.com/xFANx/p/7244320.html