摘要：
题目链接： https://vjudge.net/problem/POJ-2195 题目大意： 给定一个N*M的地图，地图上有若干个man和house，且man与house的数量一致。man每移动一格需花费$1（即单位费用=单位距离），一间house只能入住一个man。现在要求所有的man都入住ho 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2255 题目大意： Problem Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚 阅读全文
摘要：
传送门：KM算法 理解篇 最佳匹配 什么是完美匹配 如果一个二分图，X部和Y部的顶点数相等，若存在一个匹配包含X部与Y部的所有顶点，则称为完美匹配。 换句话说：若二分图X部的每一个顶点都与Y中的一个顶点匹配，**并且**Y部中的每一个顶点也与X部中的一个顶点匹配，则该匹配为完美匹配。 什么是完备匹配 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-2226 题目大意： 用宽度为1长度不限的木板将水洼‘*’盖住而不盖住草‘.' Sample Input Sample Output 解题思路： 这道题的构图方法十分巧妙，如果有连续的水洼，假设是横排的，那么这几个连续的水洼可 阅读全文