摘要：
1、一个有向无环图（DAG），M个点，K条有向边，求DAG的最小路径覆盖数 2、DAG的最小路径覆盖数=DAG图中的节点数-相应二分图中的最大匹配数 3、 /* 顶点编号从0开始的 邻接矩阵（匈牙利算法） 二分图匹配（匈牙利算法的DFS实现）（邻接矩阵形式） 初始化：g[][]两边顶点的划分情况 建 阅读全文
摘要：
1、有一个n*n的矩阵，在矩阵上有k个行星，用武器射击一次可以消灭一行或者一列的行星，求消灭所有的行星的最少射击次数。 2、最小点覆盖数 = 最大匹配数 主要在于转化：看图： 这样，在建成的二分图中，一条边代表一个行星，左边的一个点代表横向射击，右边的一个点代表竖向射击。 要求最少的射击次数把所有的 阅读全文
摘要：
1、有两台机器A和B以及N个需要运行的任务。A机器有n种不同的模式，B机器有m种不同的模式，而每个任务都恰好在一台机器上运行。如果它在机器A上运行，则机器A需要设置为模式xi,如果它在机器B上运行，则机器B需要设置为模式yi。每台机器上的任务可以按照任意顺序执行，但是每台机器每转换一次模式需要重启一 阅读全文
摘要：
1、男生女生一起坐过山车，每一排有两个座位，但是有个条件，就是每个女生必须找个男生做同伴一起（但是女生只愿意和某几个男生中的一个做同伴），求最多可以有多少对男女生组合坐上过山车。 2、二分图的最大匹配，女生作为X集合（左边），男生作为Y集合（右边） 3、 3.1匈牙利算法（邻接矩阵）： /* 顶点编 阅读全文