几百个教授的专栏

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2458 思路：由于要求选出尽可能多的认识的人，那么我们可以反着来考虑，给不认识的女孩和男孩连边，于是问题就转化为求最大独立集。 最大独立集=顶点数-最大匹配。 1 #include 2 #include 3 #include 4 #include 5 #include

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3657 思路我就不详细讲了，这位大牛讲的很清楚：http://blog.csdn.net/cold__v__moon/article/details/7924269 View Code 1 #include 2 #include 3 #include 4 #define

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1054 思路：最小顶点覆盖 == 最大匹配（双向图）/2。。。不过一开始是用邻接矩阵，傻傻的TLE。。。然后搞了个vector，建立邻接表。。。 View Code 1 #include 2 #include 3 const int MAXN=1507; 4 using nam

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1068 思路：最大独立集 == |P| 减 【最大匹配(双向建图)】/2 还是用的vector建邻接表。。。速度比较快。。。 View Code 1 #include 2 #include 3 const int N=507; 4 using namespace std;

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2768 思路：把喜欢cat的和喜欢dog的看成两个集合，如果这两个集合有冲突，即cat.love==dog.hate或者cat.hate==dog.love，这连边，代表有矛盾，那么最后的结果不就是求一下最大独立集吗。 最大独立集=顶点数-最大匹配。 1 #include 2 #in

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26913 思路：水题一枚，就是求最大独立集。最大独立集=顶点数-最大匹配。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std;