超级码力

二分图匹配 hrbust 1697 国际象棋 一个骑士控制两个格子 最少的骑士控制棋盘上的每一个格子。 #include #include #include using namespace std; #define clr(x) memset(x,0,sizeof(x)) struct node { int to,next; }q[300000]; int head[40*10+100]; int

以下分析转自网络http://www.cnblogs.com/void/articles/2156423.html 派机器人去火星寻宝，给出一个无环的有向图，机器人可以降落在任何一个点上，再沿着路去其他点探索，我们的任务是计算至少派多少机器人就可以访问到所有的点。有的点可以重复去。 比如直接求最短路径覆盖的话,上图情况如果求出1-2匹配，2-4匹配，那么3-2-5这条路

题目大意：给你n+m个1*2的小矩形，n个横向放置，m个纵向放置，相同方向的不能重叠，问你删掉矩形，两两都不重叠的最大矩形数。 二分图最大独立集=顶点数-二分图最大匹配 独立集：图中任意两个顶点都不相连的顶点集合。 #include #include #include using namespace std; #define clr(x)memset(x,0,sizeof(x)) int

#include #include #include #include using namespace std; #define clr(x) memset(x,0,sizeof(x)) struct node{ int to,next; }qq[50*50*50*50]; int head[50*50*50]; int tot; void add(int s,int u) { q

有一群人，有的人认识某些人(认识的关系是单向的)。 现在需要将这些人分成两个部分，每一个部分中所有的人都是两两认识的。 补图+二分图判定