zoj1654 Place the Robots 二分图最大匹配
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=654将每一行的包含空地的区域编号再将每一列的包含空地的区域编号然后把每一个横向块看作二部图中顶点的集合x中的顶点竖向块看作集合y中的顶点，若两个块有公共的空地，则将他们连... 阅读全文
posted @ 2013-10-31 21:40 GyyZyp 阅读(139) 评论(0) 推荐(0) 编辑
