二分图入门题

单向匹配

POJ 1274 POJ 2239

 

双向匹配

HDU 2063 HDU 1045

 

 UVALive-6525

简单二分图匹配，把横向上连续的'.'处理为一个x值，纵向上连续的'.'处理成一个y值，以x，y值为顶点，坐标点为连接相应x，y值的边，二分图匹配即可。原理是图论上对匹配的定义。注意此时处理数组的大小，Vertex的值不再只是2 * n

转载于:https://www.cnblogs.com/xFANx/p/7244320.html

总结

以上是生活随笔为你收集整理的二分图入门题的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。