摘要："部分转载自http://www.renfei.org/blog/bipartite matching.html" 最大匹配数：最大匹配的匹配边的数目 最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择 最大独立数：选取最多的点，使任意所选两点均不相连 最小路径覆盖数：对于一个 DAG（有 阅读全文

摘要："题目链接" 题意 已知班级有g个女孩和b个男孩，所有女生之间都相互认识，所有男生之间也相互认识，给出m对关系表示哪个女孩与哪个男孩认识。现在要选择一些学生来组成一个集合，使得里面所有人都认识，求此集合最大人数。 思路 二分图的最大团的定义：对于一般图来说，团是一个顶点集合，且由该顶点集合诱导的子图 阅读全文