摘要：
有n件工作要分配给n个人做。第i 个人做第j 件工作产生的效益为Cij 。试设计一个将 n件工作分配给n个人做的分配方案，使产生的总效益最大。 编程任务： 对于给定的n件工作和n个人，计算最优分配方案和最差分配方案。 把所有人看做二分图中顶点Xi，所有工作看做二分图中顶点Yi，建立附加源S汇T。 1 阅读全文
摘要：
建立二分图，每个单位为X集合中的顶点，每个餐桌为Y集合中的顶点，增设附加源S和汇T。 1、从S向每个Xi顶点连接一条容量为该单位人数的有向边。 2、从每个Yi顶点向T连接一条容量为该餐桌容量的有向边。 3、X集合中每个顶点向Y集合中每个顶点连接一条容量为1的有向边。 求网络最大流，如果最大流量等于所 阅读全文
摘要：
给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个 顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。 P 中路径可以从V 的任何一个顶 点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数最少 的路径覆盖。 设计一个有效算法求一个 阅读全文
摘要：
1、建立两个超级点S,T。 2、对每个实验跟S链接一条容量为收入的边。 3、对每个一起跟T链接一条容量为花费的边。 4、对每个实验要用到的一起链接一条容量为无穷大的边。 链表 容器实现 阅读全文
摘要：
假设有10个驾驶员，如图中的V1，V2，…，V10就代表达10个驾驶员,其中V1，V2，V3，V4，V5是正驾驶员,V6，V7，V8，V9，V10是副驾驶员。 如果一个正驾驶员和一个副驾驶员可以同机飞行，就在代表他们两个之间连一条线,两个人不能同机飞行，就不连。例如V1和V7可以同机飞行，而V1和V 阅读全文
摘要：
Ford-Fulkerson方法依赖于三种重要思想，这三个思想就是：残留网络，增广路径和割。 Ford-Fulkerson方法是一种迭代的方法。开始时，对所有的u，v∈V有f(u,v)=0，即初始状态时流的值为0。在每次迭代中，可通过寻找一条“增广路 径”来增加流值。增广路径可以看成是从源点s到汇点 阅读全文
摘要：
hdu 1532 题目大意： 就是由于下大雨的时候约翰的农场就会被雨水给淹没，无奈下约翰不得不修建水沟，而且是网络水沟，并且聪明的约翰还控制了水的流速，本题就是让你求出最大流速，无疑要运用到求最大流了。题中N为水沟数，M为水沟的顶点，接下来Si,Ei,Ci分别是水沟的起点，终点以及其容量。求源点1到 阅读全文
摘要：
预处理+递推 记忆化搜索 记忆化搜索 V2 阅读全文