摘要： 有n个人， 其中有男生和女生，接着有n行，分别给出了每一个人暗恋的对象（不止暗恋一个）现在要从这n个人中找出一个最大集合，满足这个集合中的任意2个人，都没有暗恋这种关系。输出集合的元素个数。刚开始想，把人看成顶点，若有暗恋的关系，就连一条边，构成一个图独立集的概念：一个图中两两互不相连的顶点集合所以... 阅读全文

摘要： 在一个n*m的草地上，.代表草地，*代表水，现在要用宽度为1，长度不限的木板盖住水，木板可以重叠，但是所有的草地都不能被木板覆盖。问至少需要的木板数。这类题的建图方法：把矩阵作为一个二分图，以行列分别作为2个顶点集首先以每一行来看，把这一行里面连续的*编号，作为一个顶点再以每一列来看，把这一列里面连... 阅读全文

摘要： 给出一个n*m的图，其中m是人，H是房子，.是空地，满足人的个数等于房子数。现在让每个人都选择一个房子住，每个人只能住一间，每一间只能住一个人。每个人可以向4个方向移动，每移动一步需要1$，问所有人移动到房子里的最少花费。其中，n,m 2 #include 3 #include 4 #incl... 阅读全文