摘要：hdu终于100题了 嘎嘎嘎嘎嘎 题意：有n个人，一些人认识另外一些人，选取一个集合，使得集合里的每个人都互相不认识，求该集合中人的最大个数。 题解：这题就是求最大独立集，但是这并不是两个集合，而是一个集合，所以求出最大匹配后需要/2，然后代公式：最大独立集=N-最大匹配。最大匹配直接用匈牙利算法求 阅读全文

摘要：题意：有p个课程，n个学生，每个课程有x个学生喜欢。如果每个课程都至少可以分配一个学生就输出YES，否则输出NO。 题解：匈牙利算法裸题。 代码： #include <cstdio>#include <cstring>#define N 400int Map[N][N],S[N],vis[N],n; 阅读全文

摘要：题意：有x个男生各自有喜欢的女生，y个女生各自有喜欢的男生。互相喜欢的在一起有好感度。问怎样好感度最高。 题解：匈牙利算法裸题。 代码： #include <cstdio>#include <cstring>#define N 1500int Map[N][N],M[N],vis[N];int k, 阅读全文