摘要：
http://blog.csdn.net/sdj222555/article/details/7426592大意就是有n个人，每个人与其他的某几个人有关系，这个关系且称为浪漫关系，然后最后求一个最大的集合，使得集合中所有的人两两之间都不存在浪漫关系。看到之后就可以发现，这是一道非常明显的最大独立集的问题，可以转化为二分图来做，还是最经典的拆点建图，然后根据定理，最大独立集=顶点数-最小点覆盖数。 而对于这道题来说，我们可以发现这个浪漫关系是相互的。而我们的建图中，按理来说应该是一边是男的点，一边是女的点这样连边，但是题目中没说性别的问题。只能将每个点拆成两个点，一个当作是男的点，一个当作是女的 阅读全文
摘要：
二分图最大匹配每个学生只能代表一个课程，每个课程最多有一个代表。问能否合法。最大匹配数等于课程则输出“YES”。// File Name: 1469.cpp// Author: zlbing// Created Time: 2013/2/23 22:15:52#include<iostream>#include<string>#include<algorithm>#include<cstdlib>#include<cstdio>#include<set>#include<map>#include<vect 阅读全文