二分图入门题
Posted xFANx
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二分图入门题相关的知识，希望对你有一定的参考价值。
单向匹配
POJ 1274 POJ 2239
双向匹配
HDU 2063 HDU 1045
UVALive-6525
简单二分图匹配，把横向上连续的‘.‘处理为一个x值，纵向上连续的‘.‘处理成一个y值，以x，y值为顶点，坐标点为连接相应x，y值的边，二分图匹配即可。原理是图论上对匹配的定义。注意此时处理数组的大小，Vertex的值不再只是2 * n
以上是关于二分图入门题的主要内容，如果未能解决你的问题，请参考以下文章
二分图匹配入门专题1F - COURSES poj1469最大匹配--匈牙利算法模板题
二分图匹配入门专题1I - Hiding Gold light oj 1152二分图匹配-------------------我是终于不那么水的水题分割线------------------(代码片