acm图论-二分图问题
fzhedu
专注与数据库,大数据系统,impala,spark,mesos,YARN,Docker,Tachyon
展开
-
hdu1068 Girls and Boys最大独立集
方法:最大独立集、最大匹配 思想: 最大独立集指的是两两之间没有边的顶点的集合,顶点最多的独立集成 为最大独立集。二分图的最大独立集=节点数-(减号)最大匹配数。 For the study reasons it is necessary to find out the maximum set satisfying the condition: there are no two转载 2013-08-19 20:18:08 · 819 阅读 · 0 评论 -
hdu1150 二分图最大匹配模板
http://www.cnblogs.com/kuangbin/archive/2012/08/19/2646928.html /* HDU 1150 题目大意;有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式,而每个任务都恰好在一台机器上运行。如果它在机器A上运行,则机器A需要设置为模式xi,如果它在机器B上运行,则机器A需要设置为模式yi。每台机器上的任务可以按照任意顺序执行转载 2013-08-19 20:03:22 · 637 阅读 · 0 评论 -
hdu 1151二分图最小路径覆盖
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1151 二分图最小路径覆盖=点的个数-最大匹配。 用尽量少的不相交简单路径覆盖有向无环图(DAG)G的所有顶点,这就是DAG图的最小路径覆盖问题。 #include #include using namespace std; const int maxn = 110; int n,m;转载 2013-08-19 20:37:06 · 684 阅读 · 0 评论