摘要： 根据性别分为两个集合，然后求最大独立集。由于题目没有给出性别，可以不划分集合，每个集合都为n个，求最大匹配数，最后除2即可。 阅读全文

摘要： 开始误解了题目意思，认为观众留下是要同时满足两个条件。后来看了解题报告才明白过来。当观众想要留下来的宠物出局时，这个观众才认为会离开 。 以cat_lover和dog_lover把观众分为两个集合。只要两个集合内的人的选择有冲突，这两个顶点连接，边代表矛盾，然后求最大独立集。 最大独立集 = 顶点数 - 最小顶点覆盖数（最大匹配数） 阅读全文

摘要： 构图方式如下： 以row行号作为x集合顶点， col行号作为y集合顶点，根据题目给出的坐标x,y用边连接X,Y集合的顶点，求最小点覆盖数 阅读全文

摘要： 转换成求最小点覆盖数 构图方式如下：横行的连续*方块作为X集合里的顶点，纵行的连续*方块作为Y集合的顶点，若两个方块相交，则用边把这两个顶点相连。然后求最小点覆盖数（求最大匹配），即为答案。 要注意构图后的顶点数。 阅读全文