fzh90的专栏

方法：最大独立集、最大匹配思想：最大独立集指的是两两之间没有边的顶点的集合，顶点最多的独立集成为最大独立集。二分图的最大独立集=节点数-（减号）最大匹配数。For the study reasons it is necessary to find out the maximum set satisfying the condition: there are no two

http://www.cnblogs.com/kuangbin/archive/2012/08/19/2646928.html/*HDU 1150题目大意;有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式，而每个任务都恰好在一台机器上运行。如果它在机器A上运行，则机器A需要设置为模式xi,如果它在机器B上运行，则机器A需要设置为模式yi。每台机器上的任务可以按照任意顺序执行

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1151二分图最小路径覆盖=点的个数-最大匹配。用尽量少的不相交简单路径覆盖有向无环图(DAG)G的所有顶点，这就是DAG图的最小路径覆盖问题。#include#includeusing namespace std;const int maxn = 110;int n,m;