摘要： 点击打开链接 大意:当一个人喜欢的留下来，而不喜欢的移走时，他会很高兴。 想法：喜欢猫的是一个集合，喜欢狗的是另一个集合。当其中一个人喜欢的，和另外一个人不喜欢的一样时，就可以形成一个匹配，求出最大匹配。 最大独立集=节点数-最大匹配。 #include"stdio.h"#include... 阅读全文

摘要： 点击打开链接 赤裸裸的二分匹配。。。 #include"stdio.h"#include"string.h"#define N 601int map[N][N],v[N],link[N],a[N][N];char str[N][N];int n;int dfs(int k){ int i; fo... 阅读全文

摘要： 点击打开链接 需要排下序。。 #include"stdio.h"#include"string.h"#include"stdlib.h"#define N 501struct node{ int a,b,c;}aa[N];int map[N][N],v[N],link[N];int n;int ... 阅读全文

摘要： 点击打开链接 给G个girl和B个boy 然后给出M个配对..表示女孩i和男孩J互相认识.并且女孩和女孩之间是相互认识的 男孩与男孩之间是相互认识的..求找到一个最大的集合..集合里面的每个人都互相认识. 做法:把不认识的标记为1,认识的标记为0,那么这个结果就是该二分图的最大独立点集. 最大独... 阅读全文

摘要： 点击打开链接 根据这道题目的意思，我们可以建一张图，对于两个booked taxi ride，ri和rj如果一辆车能够先完成ri的任务再有时间赶去完成rj的任务，那么就建立一条ri指向rj的边。 按照题目的要求，要选择最少的taxi来完成这些任务。显然在上面这个例子中，需要... 阅读全文

摘要： 点击打开链接 题目大意：一次走一行或一列，最少几次能把其中的1消去。 思想：以行作为一顶点子集，以列作为另一顶点子集。求出最大匹配。 #include"stdio.h"#include"string.h"#define N 101int map[N][N],v[N],link[N];... 阅读全文

摘要： 点击打开链接 给定A,B两组牌,让找出B最多能的多少分 首先对牌的字符串全部转化成十进制数,然后以数字为点, B集合元素相对于A集合数字的大小关系为边,显然是典型的最小顶点覆盖问题 #include"stdio.h"#include"string.h"#define N 52int ma... 阅读全文

摘要： 点击打开链接 题目有指出 ( (N x M) - K =1&&x=1&&y<=m&&hash[x][y]==0) { map[a[i][j]][a[x][y]]=1; ... 阅读全文

摘要： 点击打开链接 根据这道题目的意思，我们可以建一张图，对于两个booked taxi ride，ri和rj如果一辆车能够先完成ri的任务再有时间赶去完成rj的任务，那么就建立一条ri指向rj的边。 按照题目的要求，要选择最少的taxi来完成这些任务。显然在上面这个例子中，需要安... 阅读全文

摘要： 点击打开链接 赤裸裸的二分匹配。。 #include"stdio.h"#include"string.h"#define N 101int map[N][N],v[N],link[N],n,m;int dfs(int k){ int i; for(i=1;i<=n;i++) ... 阅读全文